In 2000, he was allocated by the Packers to the NFL Europe to play for the Rhein Fire.[4] The Fire won the championship and Heimburger earned all NFLE honors. He also played for the Cincinnati Bengals in 2000, and the Buffalo Bills in 2001. In 2002, he was in training camp with the Houston Texans for their inaugural season.