NHL:n kesäkuun 2008 varaustilaisuudessa Tampa Bay Lighting varasi Stamkosin NHL:n ykkösvarauksena. Heinäkuussa hän allekirjoitti Tampa Bayn kanssa kolmevuotisen sopimuksen, jonka mukaan Stamkosin peruspalkka oli 875 000 dollaria kaudessa, minkä lisäksi hän sai tienata 8,55 miljoonaa dollaria bonuksia.<ref>{{Verkkoviite|Osoite=http://www.capgeek.com/player/885|Nimeke=Steven Stamkos|Julkaisu=Capgeek.com|Viitattu=29.10.2013|Kieli={{en}}}}</ref>
Stamkos pelasi ensimmäisen NHL-ottelunsa kauden {{NHL-kausi|2008}} avausottelussa [[New York Rangers]]iä vastaan [[Praha]]ssa [[Tšekki|TšekeissäTšekissä]].<ref>{{Verkkoviite|Osoite=http://www.nhl.com/ice/news.htm?id=384900|Nimeke=Steve Stamkos was nearly the hero in his NHL debut|Tekijä=Rosen, Dan|Julkaisija=NHL.com|Ajankohta=4.10.2008|Viitattu=29.10.2013|Kieli={{en}}}}</ref> Ensimmäisen pisteensä Stamkos sai kahdeksannessa pelissään, syöttöpisteen [[Toronto Maple Leafs]]ia vastaan.<ref>{{Verkkoviite|Osoite=http://www.nhl.com/gamecenter/en/boxscore?id=2008020128|Nimeke=Scoring Summary|Julkaisija=NHL.com|Ajankohta=28.10.2008|Viitattu=29.10.2013}}</ref> Ensimmäisen maalinsa hän teki pelissä [[Buffalo Sabres]]ia vastaan lokakuussa 2008.<ref>{{Verkkoviite|Osoite=http://lightning.nhl.com/club/news.htm?id=504330|Nimeke=First NHL Goal: Steven Stamkos|Tekijä=Pupello, Peter|Julkaisija=Tampa Bay Lightning|Ajankohta=31.10.2008|Viitattu=29.10.2013}}</ref> 17. helmikuuta 2009 Stamkos teki ensimmäisen [[hattutemppu]]nsa ottelussa [[Chicago Blackhawks]]ia vastaan.<ref>{{Verkkoviite|Osoite=http://www.foxsportsflorida.com/foxsport/topics/m/video/71560443/lightning-20th-anniversary-stamkos-hat-trick.htm|Nimeke=Lightning 20th Anniversary: Stamkos' hat trick|Julkaisija=Fox Sports Florida|Ajankohta=27.2.2013|Viitattu=29.10.2013}}</ref> Pisteiden valossa kausi oli ailahteleva, sillä Stamkos teki puolet pisteistään viimeisessä 26 ottelussa.
Tulokaskaudellaan hän teki yhteensä 46 pistettä (23 maalia ja 23 syöttöpistettä).<ref name=elite/>
