The star forward practised 20 minutes during Tampa Bay's morning skate at the Air Canada Centre.
The Lightning kicks off a four-game road trip with a game Tuesday night against the Toronto Maple Leafs.
Stamkos' workout came after not skating at all Monday due to soreness in his surgically repaired right leg.
Stamkos practised Saturday for the first time since suffering a broken right tibia Nov. 11.
Despite his injury, Stamkos was named to the Canadian Olympic hockey team.
Stamkos' progress over Tampa Bay's eight-day road trip will go a long way towards determining if he plays in Sochi, Russia, next month.