Houba koncertowała po całym kraju wspólnie z wieloma punkowymi zespołami. W 2000 roku wystąpiła m.in. na festiwalu . W tym samym roku zespół nagrał kolejny album (Kuře Punk Pao), który ukazał się dopiero w styczniu 2001 roku.
W 2000 roku zespół po raz pierwszy zagrał w Niemczech, a w 2001 roku odbył w tym kraju całą trasę koncertową. W 2002 roku zespół koncertował w Polsce. Nagrał też swój kolejny album ...Ať von zacvrč!. W kolejnych latach zespół występował w Czechach, Niemczech, Słowacji, Polsce, Litwie, Łotwie, Estonii i na Węgrzech. Jesienią 2003 roku zespół wspólnie z polską grupą Leniwiec zdecydował się nagrać split. Houba zagrała po czesku utwory Leniwca, a Leniwiec po czesku utwory Houby. Nagrania odbyły się w kwietniu 2004 w studiu ExAVIK, w którym Houba nagrywała swoje wcześniejsze albumy. Premiera albumu Crazy Bros – Houba hraje Leniwiec / Leniwiec gra Houbę odbyła się 4 czerwca 2004 roku, tego samego dnia oba zespoły zagrały wspólny koncert, który Houba po latach określała jako „niezbyt udany”. Album był dostępny w obu krajach. W Czechach został wydany przez , a w Polsce przez Pasażer Records.
W 2005 roku zespół wystąpił m.in. na Mighty Sounds, Rock for People czy .