In 1988, Fuller was hired by Little Feat to front the band, who had long ago noticed an uncanny resemblance in his voice to their late frontman and founder, Lowell George. Fuller's first LP with the band was Let It Roll, although he left the band in 1993. He made a guest appearance on their 1996 live album Live From Neon Park. He is one of several guest artists on Little Feat's 2008 album Join the Band duetting with percussionist Sam Clayton on the Lowell George classic "Spanish Moon".