It was previously estimated that 1,814 (1.6% of incident cancers) were attributable to physical inactivity in Australia in 2010, when only three sites were considered attributable to physical inactivity. We estimated the burden of cancer due to physical inactivity in Australia for 13 sites. The population attributable fraction estimated site-specific cancer cases attributable to physical inactivity for 13 cancers. The potential impact fraction was used to estimate cancers that could have been prevented in 2015 if Australian adults had increased their physical activity by a modest amount in 2004-05. We used 2004-05 national physical activity prevalence data, 2015 national cancer incidence data, and contemporary relative-risk estimates for physical inactivity and cancer. We assumed a 10-year latency period. Results: An estimated 6,361 of the cancers observed in 2015 were attributable to physical inactivity, representing 4.8% of all cancers diagnosed. If Australian adults had increased their physical activity by one category in 2004-05, 2,564 cases (1.9% of all cancers) could have been prevented in 2015. These updated estimates mean more than three times as many cancers are attributable to physical inactivity than previously reported. Physical activity promotion should be a central component of cancer prevention programs in Australia.