Tettey ble etterhvert omskolert til sentral midtbane på grunn av at Rosenborg hadde slitt med å finne en passende spiller for posisjonen. Fra den posisjonen leverte han imponerende resultater, noe som blant annet resulterte i to seire over Valencia og én uavgjort mot Chelsea i Mesterligaen 2007/2008. Da Anthony Annan ble kjøpt av Rosenborg fra i 2008, fikk Tettey muligheter til å utfolde seg mer offensivt enn tidligere fra den sentrale midtbanerollen, noe som i starten av 2009-sesongen førte til at Tettey begynte å score flere mål. Det førte til at den franske toppklubben Rennes la inn bud på Tettey etter å ha fulgt ham over lengre tid. Budet ble imidlertid avslått fra Rosenborgs side, blant annet på grunn av at Marek Sapara sto først i salgskøen. Et nytt og forbedret bud kom etter avslaget av det første budet, men også det ble avslått, uten at Rosenborg ønsket å samtale med Rennes. Da Rosenborg noe sensasjonelt røk ut av Europaligaen, ble situasjonen for Rosenborg en annen, og Rennes kom med et repetert bud på 32 millioner for Tettey. Dette budet ble heller ikke denne gangen akseptert, men Rosenborg var villig til å gå i dialog med Rennes for en mulig avklaring. Det resulterte til at begge parter ble enige om en overgang på rundt 40 millioner kroner.