Resuming his solo career, Gaughan recorded two further albums during the decade. On "Sail On" (1996) he was accompanied by several Clan Alba alumni. Along with political anthems such as Pete Seeger's "Waist Deep In The Big Muddy" and Brian McNeill's "No Gods and Precious Few Heroes", the record also featured Gaughan's interpretations of more mainstream songs, including Jagger/Richards's "Ruby Tuesday" and Richard Thompson's "1952 Vincent Black Lightning. He described his next, "Redwood Cathedral" (1998), as "primarily a homage by a song interpreter to the craft of the songwriter." It featured stripped-down arrangements of reflective songs, including the old Everly Brothers hit, "Let It Be Me", Pete Seeger's "Turn, Turn, Turn" and Lal Waterson's "Fine Horseman".