Jon O'Brien from AllMusic gave the album 3 out of 5 saying "A Million Suns should ensure that Noll remains one of Australian Idol's most enduring contestants, but it's merely a competent return rather than an "all guns blazing" comeback." adding ""My Place in the Line" and "Living in Stereo" are arena-sized anthems that might briefly satisfy those waiting impatiently for the next Bryan Adams record, the impassioned melodies of the lead single, "Switch Me On," echo the radio-friendly AOR of Goo Goo Dolls... while "Til We Say So" and the title track are blistering slices of blue-collar rock that showcase Noll's vocals at their most gravelly."