Od 2001 We wrześniu 2001 Paweł Gumola reaktywował zespół wraz z gitarzystą Tomaszem Wojciechowskim, basistą Krzysztofem Grudzińskim i perkusistą Jackiem Cynkierem. Pod koniec roku muzycy zagrali swoje pierwsze koncerty po długiej przerwie: wystąpili m.in. w Łodzi, Wrocławiu, Poznaniu. W czerwcu następnego roku występowali w Hamburgu i Berlinie, a jesienią również w wielu miastach Polski. Jesienią 2002 ukazała się reedycja debiutanckiej płyty Moskwa (w barwach firmy Dywizja Kot) wzbogacona o sesje nagraniowe i koncerty z różnych okresów działalności zespołu. W tym czasie na miejsce Cynkiera przyszedł Piotr Pniak (ex-Proletaryat). Na przełomie marca i kwietnia 2003 Moskwa zagrała trasę wspólnie z Dezerterem, w czerwcu zagrała m.in. w Poznaniu u boku Abaddonu, a we wrześniu w warszawskiej „Proximie” u boku GBH (z Gerardem Klawe w miejsce Pniaka). W styczniu 2005 „Guma” wziął udział w koncercie w warszawskiej Stodole z okazji 20-lecia zespołu Armia, na którym wspólnie z „Maleo” i „Stopą” wykonał utwory Moskwy, które trafiły na album Armii Koncert na XX-lecie. W sierpniu tego samego roku Moskwa zagrała przed ok. 300 000 publicznością na „Przystanku Woodstock” w Kostrzynie nad Odrą, gdzie cały występ został sfilmowany. W 2006 zespół zagrał m.in.