Tettey fikk sin A-lagsdebut for i januar 2003 i en treningskamp mot GIF Sundsvall i en alder av 16 år, og ble i september samme år en del av A-lagsstallen til . Han ble den yngste spiller i s A-lag da han var 16 år.