Heathen Machine is the fifth album by British metal band Balance of Power.

It was released in 2003 and is the only album of the band to feature vocalist John K. The album was produced and engineered by drummer Lionel Hicks.

Like previous efforts, it was recorded at POD Studios and Summit Studios in London, England.

It was mixed by Todd Fitzgerald and Hicks at Oarfin Studios in Minneapolis, US.

All songs written by Tony Ritchie and Pete Southern, except where noted.