A partir disso, ele passou a apresentar-se e gravar com músicos variados. Lançou Smiler (1975) e mudou sua fórmula musical em Atlantic Crossing, lançado no mesmo ano. Produzido por Tom Dowd com o instrumental do Muscle Shoals, o disco deixou de lado as raízes folk em benefício do apelo pop. E Rod trocou a Inglaterra pelos Estados Unidos.

O disco seguinte, gravado em Los Angeles com músicos de estúdio, foi o primeiro platinado de sua carreira. Pode-se dizer que a peça central do ousado A Night on the Town (1976) é "The Killing of Georgie (Part I e II)", uma longa e sinuosa história dylaniana sobre o assassinato de um amigo gay de Stewart, certamente uma das melhores canções de meados de 70. Também é primorosa a eloquente "'The First Cut is Deepest", de Cat Stevens, e a balada "Tonight's the Night (Gonna Be Alright)", que ficou em primeiro lugar por oito semanas.