In their review column, the editors of
Cash Box magazine featured the single as their Pick of the Week, which was their equivalent to a
letter grade of A for both "Every Step of the Way" and its
B-side, "No Man Can Stand Alone". They combined their comments for both songs, writing, "Warbler's current chart streak can be extended with either ends of his latest singles outing. Both items express side-by-side sentiments in a class ballad manner, the kind of material the performer is completely at home with." The editors of
Billboard categorized the single as a "Spotlight Pick", one of the strongest of the new releases, and wrote, "A groove sound by Johnny Mathis and solid piece of material by Bob Allen and Al Stillman could turn this into one of Johnny's biggest this year. Warm chanting and lush backing with just a wee touch of country make this a very tasteful disking…." == Charts ==