Stephen Thomas Erlewine de Allmusic como una «pieza compañera» de "Magic" y escribió: «Una gran parte del atractivo de Springsteen ha sido siempre la forma en que la E Street Band ha sonado grande y abierta de corazón, pero "Working on a Dream", al igual que antes con "Magic", tiene una producción que parece pequeña y limitada incluso aunque está estratificada con pequeños detalles.