During his first season in the AHL with the Binghamton Senators, Bochenski racked up 34 goals and 36 assists for 70 points in just 75 games.
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 Predators, for future considerations on February 26, 2008.

On July 8, 2008, Bochenski joined his sixth NHL team when he signed as a free agent to a two-year contract with the Tampa Bay Lightning.
Prior to the 2008–09 season on September 25, 2008, the Lightning placed Bochenski on waivers for the purpose of sending him to American Hockey League affiliate team, the Norfolk Admirals.
Returning to Norfolk for a second stint, who were formerly affiliates with the Blackhawks, Bochenski was among scoring leaders of the Admirals and often the Lightnings first recall in cases of injury.
After two seasons within the Lightning organization, Brandon became the Admirals record goal scoring leader, passing Casey Hankinson 76 goals to finish with 81 as well as hold the record for most game-winning goals (15) and power play goals (34).

On May 5, 2010, Bochenski left North America and signed a one-year contract with Kazakh Kontinental Hockey League team, Barys Astana.

Bochenski was amongst the league's top scorers over the following seven seasons with Barys Astana.
On May 29, 2017, despite pleas from Astana to continue with the club, Bochenski opted to retire from professional hockey to concentrate on his family.
He left as the top scoring foreign player to compete in the KHL with 397 points in 399 total games.

On July 9, 2018, Bochenski announced his comeback when he signed a one-year deal to return to Barys Astana.
In the 2018–19 season, Bochenski continued to produce with Barys, contributing with 15 goals and 34 points in 44 games.
During his first season in the AHL with the Binghamton Senators, Bochenski racked up 34 goals and 36 assists for 70 points in just 75 games. 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 Predators, for future considerations on February 26, 2008.
On July 8, 2008, Bochenski joined his sixth NHL team when he signed as a free agent to a two-year contract with the Tampa Bay Lightning. Prior to the 2008–09 season on September 25, 2008, the Lightning placed Bochenski on waivers for the purpose of sending him to American Hockey League affiliate team, the Norfolk Admirals. Returning to Norfolk for a second stint, who were formerly affiliates with the Blackhawks, Bochenski was among scoring leaders of the Admirals and often the Lightnings first recall in cases of injury. After two seasons within the Lightning organization, Brandon became the Admirals record goal scoring leader, passing Casey Hankinson 76 goals to finish with 81 as well as hold the record for most game-winning goals (15) and power play goals (34).
On May 5, 2010, Bochenski left North America and signed a one-year contract with Kazakh Kontinental Hockey League team, Barys Astana.
Bochenski was amongst the league's top scorers over the following seven seasons with Barys Astana. On May 29, 2017, despite pleas from Astana to continue with the club, Bochenski opted to retire from professional hockey to concentrate on his family. He left as the top scoring foreign player to compete in the KHL with 397 points in 399 total games.
On July 9, 2018, Bochenski announced his comeback when he signed a one-year deal to return to Barys Astana. In the 2018–19 season, Bochenski continued to produce with Barys, contributing with 15 goals and 34 points in 44 games.
Brandon Bochenski