Mary Siroky of
Consequence described "Shadow of a Man" as "emotionally resonant" and noted it represents the undeniable peak of the album's energy.
Variety Steven J. Horowitz said the track "struts with the type of cool of wearing sunglasses at night". Gary Grimes of
Attitude chose "Shadow of a Man" as a standout moment on
Mayhem that amplifies the album's momentum and pairs well with the lead single "
Disease". He said the closing electric-guitar riff adds a memorable punch, leaving listeners wanting more of that sound. According to JT Early of
Beats Per Minute, "Shadow of a Man" is an "addictive", "defiant and triumphant" track that would have made an excellent album closer and is a strong candidate for a future single. David Cobbald of
The Line of Best Fit said tracks such as "
Zombieboy" and "Shadow of a Man" are "top scoring on the record". Writing for
Salon, Coleman Spilde deemed the track "sensational", noting its hook outshines anything male pop artists have put out since
Justin Timberlake's
FutureSex/LoveSounds (2006).
Screen Rant Chris Hedden said "Shadow of a Man" is "an empowering bop that reminds the listener that with the talent she has, Lady Gaga won't be put into anybody's shadow. Whether they be men or otherwise."
Billboard Stephen Daw ranked it as the fifth-best track on
Mayhem, highlighting its message of female empowerment and the "bulldozing chorus". According to
Dazed writer Alim Kheraj,
Mayhem reflects Gaga's confident artistic maturity. He singled out "Shadow of a Man" for avoiding the pitfalls of melodrama or cliché, arguing that the track presents Gaga in a more fully realised form, echoing the persona she embodied in the "
Marry The Night" music video.
Vulture Kristen S. Hé felt the song is "infectious, but it arguably suffers the most for being cut from the same cloth as
Mayhem other disco-funk tracks".
The Independent Adam White said "Michael Jackson would be proud" of the track, and considered it a solid, if not top-tier, effort from Gaga. Ludovic Hunter-Tilney of the
Financial Times was more critical, noting that although "Shadow of a Man" is impressive in how closely it echoes Michael Jackson, he felt it lacked further artistic purpose. == Commercial performance ==