On 12 September 2009, Michálek was traded by the Sharks along with Jonathan Cheechoo and a second round pick in 2010 to the Ottawa Senators in exchange for forward Dany Heatley and a fifth round draft pick in 2010.