Kolbeinn er nú þegar orðinn einn markahæsti leikmaður íslenska landsliðsins frá upphafi þó svo að hann sé ungur að árum. Hann vantar aðeins eitt mark til að jafna árangur Ríkharðs Jónssonar sem átti markamet íslenska landsliðsins í 45 ár þar til Eiður Smári Guðjohnsen bætti það árið 2007.
Þrátt fyrir frábæran árangur með íslenska landsliðinu hefur Kolbeinn ekki enn náð að skora fyrir Ajax í Evrópukeppnum. Hann hefur spilað í rúmar þúsund mínútur án þess að skora mark.
„Ég tek þetta ekki inn á mig,“ segir Kolbeinn um gagnrýnina sem hann hefur fengið fyrir markaþurrðina. „Það eru miklar væntingar hjá stóru félagi eins og Ajax. Þegar maður skorar ekki fær maður bara að heyra það.“
„Ég er vanur því. Ég fór í gegnum erfitt tímabil í fyrra þar sem ég hefði gjarnan viljað skora meira. En ég er mjög ánægður hjá Ajax og líður vel í Hollandi.“

„Það voru ekki vonbrigði. Ég fann mig vel hjá Ajax í lok gluggans og ákvað að vera áfram í allavega eitt ár í viðbót. Það kemur svo í ljós hvað gerist næsta sumar.“
Spurður hvort hann telji sig þurfa að fara frá Hollandi til að halda áfram að bæta sig telur Kolbeinn að hann geti gert það hjá Ajax.
„Ég er hjá góðu liði í dag en var lengi frá vegna meiðsla fyrstu árin mín í Hollandi. Á síðasta tímabili var ég þar að auki að koma til baka eftir erfið meiðsli og náði ekki mínu besta fram.“
„Ég býst við miklu af sjálfum mér og finn að ég er aftur að kmoast í mitt besta form. Ég hef fulla trú á því að þá fari mörkin að koma hjá mér.“
Hann segist hafa verið nálægt því að ganga til liðs við QPR í Englandi í sumar en hann var sterklega orðaður við félagið. „En það er liðin tíð og ég er ekkert að pæla í því núna. Ég einbeiti mér þess í stað að standa mig vel hjá Ajax.“