Calgary vaihtoi Ekmanin 20. marraskuuta 1999 Tampa Bay Lightningille neljännen kierroksen valinnan (Vladimir Gorbunov) kanssa.
Andreas Johansson valittiin vuoden 2000 pelilajiin. Hän teki debyyttinsä Lightningilla samana kaudella, mutta sai vain 4 pistettä 28 pelissä. Saadakseen lisää kokemusta hän liittyi IHL:ään ja jakoi kauden 1999-2000 Detroit Vipersin ja Long Beach Ice Dogsin kanssa, keräämällä 32 pistettä 37 pelissä ja ansaitsemalla vuoden aloittelijan kunnianosoitukset. Hänellä oli myös 6 pistettä viidessä playoff-pelissä Long Beachille. Vuoden 2000-01 kaudella, 36 pisteen jälkeen 33 ottelussa Detroitin kanssa, hänet kutsuttiin NHL:ään, jossa hän paransi aikaisempaa suoritustaan ja teki 20 pistettä 43 ottelussa. Hänellä oli kuitenkin erittäin alhainen plus/minus -luokitus, -15.