A következő szezonra Fletcher lett a gárda első számú csatára, egy Gretna elleni mérkőzésen mesterhármast szerzett. A sportsajtóban olyan csapatokkal hozták szóba, mint a Real Madrid, a Manchester City és a Middlesbrough. Végül a Celtic is megkereste, és ő is szívesen ment volna a glasgow-iakhoz, de a Hibernian nemet mondott.
Fletchert 2008 márciusában hívták be először a skót felnőtt válogatottba, miután a korosztályos csapatokban már bizonyított. A Horvátország elleni barátságos meccsen kezdőként lépett pályára és gólpasszal járult hozzá az 1-1-es döntetlenhez. 2009. április 1-jén, egy Izland elleni meccsen megszerezte első válogatottbeli gólját.
Ez a szócikk részben vagy egészben a Steven Fletcher (footballer) című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.