The following year, he only saw action in 33 games, but scored 22 goals and had 24 assists. It would be the 2005–06 season when Bochenski would make his NHL debut with the Ottawa Senators. After being called up from the Senators, Bochenski would debut on October 5, 2005, and go on to play in twenty games. His first NHL point was an assist versus the Buffalo Sabres on October 8, 2005. Just one week later on October 15, 2005, Bochenski would have his first career goal scoring against the Boston Bruins. In a game against the Florida Panthers on December 15, 2005, Bochenski scored his first career hat trick. Bochenski would then be traded to the Chicago Blackhawks, leaving the Ottawa Senators scoring six goals and assisting on seven others. On March 9, 2006, he was traded to the Chicago Blackhawks along with a second round pick in exchange for Tyler Arnason. Bochenski would record his first point for the Blackhawks on March 19, 2006, and his first goal on April 1, 2006. Bochenski would go on to play for the Blackhawks in twenty games before helping the Norfolk Admirals in which he tallied two points in three playoff games. In his twenty appearances in 2005–06, Bochenski would record four points. In 2006–07, Bochenski spent the majority of the year with the Admirals. With Norfolk, Bochenski had a phenomenal year scoring at a torrid pace, 33 goals with 33 assists in just 35 games. After an early January 2007 injury to Martin Havlát, Bochenski was recalled and found more playing time. But on February 3, 2007, the Blackhawks traded him to the Boston Bruins for Kris Versteeg and a conditional pick. On February 6, 2007, soon after joining to the Bruins, Bochenski scored his first Bruin goal at the five-minute mark of the second period. The game ended in a 3–2 victory after a shootout against the Washington Capitals. On June 18, 2007, Bochenski signed a one-year deal with the Boston Bruins for the 2007–08 season. However seldom used as a reserve forward after 20 games with the Bruins on January 2, 2008, the Bruins traded Bochenski to the Anaheim Ducks for Shane Hnidy and a 6th round pick in the 2008 NHL Entry Draft. He played in 12 games with the Ducks with 4 points before he was traded to his third team within the season, the Nashville