Pendant le lock-out 2004-2005, il joue à HC Moeller Pardubice, remportant le championnat tchèque après avoir battu Zlín en finale. La LNH reprend ses activités en 2005-2006 et Bulis égale son sommet personnel de 40 points dans l'uniforme des Canadiens en terminant sa première saison de 20 buts. Durant la campagne, il est choisi en décembre pour défendre la République tchèque aux Jeux olympiques de Turin. Bulis a l'occasion de représenter son pays pour la première fois.
Le , Bulis qui n'avait jamais fait de tours du chapeau auparavant, marque quatre buts en quatre tirs à Philadelphie et il devient le premier joueur des Canadiens à réaliser l’exploit depuis Brian Savage en 1998[réf.nécessaire]. Bulis est pourtant une addition de dernière minute dans l’alignement puisque, le matin même, Bob Gainey lui annonçait qu'il ne jouerait. Moins de 24 heures plus tard, il est le dernier joueur, après Mario Lemieux en 1993, à marquer quatre buts contre les Flyers[réf.nécessaire], bien qu'il soit le deuxième attaquant le moins utilisé du match, devant Aaron Downey.