By 1980, Koda was performing with Hound Dog Taylor's backing band, the Houserockers, with guitarist Brewer Phillips and drummer Ted Harvey. They performed and recorded together for 15 years. The group's first album was "It's the Blues", released in 1981. Their second album, "The Joint Was Rockin' ", was released in 1996. Throughout the 1980s and 1990s, Koda continued his busy schedule of touring, recording, and writing. The compilation album "Smokin' in the Boy's Room: The Best of Brownsville Station", was released by Rhino Records in 1993, and "Welcome to My Job", a retrospective of his non-Brownsville recordings, was released by Blue Wave Records in the same year. The following year the album "Abba Dabba Dabba: A Bananza of Hits" was released by Schoolkids Records. He recorded a solo album, "Box Lunch", released by J-Bird Records in 1997, and recordings he made with the Del-Tinos were released by Norton Records in 1998. He also re-formed Cub Koda and the Points and released "Noise Monkeys" (one of his last works) in 2000.