Holzinger blieb bis kurz vor der Trade Deadline im März 2000 in Buffalo tätig, ehe er in einem Tauschhandel gemeinsam mit Cory Sarich, Wayne Primeau und einem Drittrunden-Wahlrecht im NHL Entry Draft 2000 im Austausch für Chris Gratton und einem Zweitrunden-Wahlrecht im NHL Entry Draft 2001 zu den Tampa Bay Lightning transferiert wurde. Drei Jahre lief er im Trikot der "Bolts" aufs Eis, wobei sich die Eiszeit des US-Amerikaners im Laufe der Zeit aufgrund von Verletzungsproblemen oftmals limitierte. Nachdem er bereits durch eine Schulterverletzung, die sich der Angreifer im Oktober 2001 in einer Partie gegen die Florida Panthers zugezogen hatte, beinahe für die komplette restliche Spielzeit ausgefallen war, setzte ihn ein im September 2002 erlittener Beinbruch erneut für mehrere Monate außer Gefecht. Nach seinem Comeback stand der Rechtsschütze eine Zeitlang für die Springfield Falcons in der American Hockey League auf dem Eis. Im März 2003 gaben ihn die Tampa Bay Lightning im Austausch für Marc Bergevin an die Pittsburgh Penguins ab.