Gaughan's first album, "No More Forever", was recorded in 1971. On it he sings and plays acoustic guitar, joined on some tracks by fiddler Aly Bain. All the songs except one are traditional, the exception being Hamish Henderson's "The John Maclean March", a tribute to the Glasgow socialist John Maclean and a foretaste of the many politically committed songs that Gaughan would later record. In 1972, before his album was released, Gaughan joined Bain, Cathal McConnell and Robin Morton, all of whom he had known from his Edinburgh Folk Centre days, in their group The Boys of the Lough. He stayed with the group for about a year, during which he played and sang on their eponymous debut album. He gave his reason for leaving the group as fear of flying, which was incompatible with the group's travelling commitments.