Brodeur had a breakout AHL campaign with the Rochester Americans in 2008–09 when he posted an 18-13-4 record with a 2.45 goals against average and .921 save percentage, all career bests.

Brodeur was recalled to Ottawa on November 24, 2009, after an injury to the Senators' starting goaltender Pascal Leclaire.

He made his NHL debut on December 19, 2009, against the Minnesota Wild, stopping 22 shots and backstopping Ottawa to a 4–1 win.

On January 14, 2010, Brodeur was called up from Binghamton only hours before the opening faceoff for the Ottawa Senators.

[2] Brodeur finished his NHL career appearing in 7 games over two seasons, with a record of 3 wins and 1 loss.