In a four-star review Rolling Stone described Stolen Wishes as "...a great unpretenious rock & roll album that deserves to be heard by a mass audience."