The Rangers also won by a 2-1 score in the season-opener for both teams Saturday. Both games were played in Prague.
Redden and Gomez scored in the second period, eight minutes apart.
Tampa Bay, which was outshot 39-19 in the game, had taken a 1-0 advantage late in the first period on a goal by Adam Hall.
Lightning goaltender Olaf Kolzig totaled 37 saves. The Rangers' Henrik Lundqvist had 18.
Susan Sarandon 'very excited' about daughter's pregnancy
Teacher apologizes for showing sexual image of herself in class