It is often assumed that in the absence of year-to-year dust variations, Mars weather and climate are very repeatable, at least on decadal scales. Recent multi-annual simulations of a Mars GCM reveal however that significant interannual variations may occur with constant dust conditions. In particular, interannual variability (IAV) appears to be associated with the spectrum of atmospheric disturbances that arise due to baroclinic instability. One quantity that shows significant IAV is the poleward heat flux associated with these waves. These variations and their impacts on the polar heat balance will be examined here.