The 2006–07 season saw Brodziak assigned to another AHL team, the Pittsburgh Penguins' affiliate, the Wilkes-Barre/Scranton Penguins. His offensive game improved, and he again saw time with the Oilers, playing six games as an injury call-up and scoring his first NHL goal against Curtis Sanford on March 17, 2007. Brodziak made the Oilers out of training camp at the beginning of the 2007–08 season after an excellent pre-season, where he impressed Oilers head coach Craig MacTavish. After scoring twice and setting up the winner against the Florida Panthers in pre-season play, MacTavish said, "It looks like he's made the decision he's staying, that was a hell of a game."