Nicholas Fonseca de "Entertainment Weekly" dijo que "Like a Prayer" es "un punto de giro oficial" de la carrera de Madonna, que le valió "una larga espera, de dosis sustantiva de elogios de la crítica".