Repertoár Patroly volně navazuje na nejslavnější éru skupiny Šlapeto, je však obohacen o žánrové přesahy do modernějších hudebních forem a také o vlastní tvorbu členů souboru. Stejně jako Šlapeto tak i Patrola mají stejné jmenovatele, a to zakladatele Radana Dolejše a zemitý,osobitý projev vycházející z kouzla staropražských písniček. Melodičnost, humor i poetika staropražských písniček jsou devizou jejich trvající životnosti. Důkazem toho jsou již generace, které si tyto písničky hrály a zpívaly, předávaly je generacím dalším a proto je znají i ti dnešní nejmenší. Písně "Marta je Marta, " Bramborová placka", "Pepíčku teš se", "Kde je moje máma" a další jsou dnes stále hity ve smyslu jejich trvanlivosti a obliby.