Recherche Susan désespérément
Walker reforme les All Stars dans les années 1980. Le , il est l'invité musical de la finale de la saison de Saturday Night Live. L'album 4 de Foreigner en 1981 met en vedette le solo de saxophone de Junior Walker sur "Urgent". Il enregistre par la suite sa propre version de la chanson "Blow the House Down" pour l'album éponyme des All Stars en 1983. La version de Junior Walker se trouve également dans le film joué par Madonna en 1985, "Recherche Susan désespérément". En 1983, il signe à nouveau pour Motown. La même année, il participe à l'émission spéciale de télévision "Motown 25", diffusée le .