W 1999 ukazał się album Made in U.S.A., na którym pojawił się drugi gitarzysta Ireneusz Zugaj. Jesienią 2003 na 15-lecie istnienia zespołu ukazał się na CD materiał z kasety Revolt jako REVOLT (Special Edition 2003) uzupełniony dodatkowymi nagraniami dokonanymi na czasie. W 2006 ukazały się płyty ReC i Recycling. W tym samym roku odszedł z zespołu Jarosław Siemieniowicz, którego zastąpił Konrad „Wołowina” Jeremus. W 2008 Jeremusa zastąpił Wiktor Daraszkiewicz (wcześniej współpracujący z zespołem Rezerwat).

We wrześniu 2010 roku ukazała się kolejna płyta Proletaryatu zatytułowana Prawda, na której znalazło się 10 nowych kompozycji. Do dwóch utworów – „Ból” i „Ruchomy cel”, zespół nagrał teledyski. W grudniu tego samego roku została wydana gra komputerowa Music Master Chopin, do której Proletaryat nagrał anglojęzyczny utwór zatytułowany „Time to Rise”. Zgodnie z wizją gry, był on zainspirowany twórczością Fryderyka Chopina.

13 kwietnia 2015 roku nakładem Agencji Artystycznej MTJ ukazał się album zespołu zatytułowany Oko za oko. Płytę promował singel „Nie wyrażam zgody”.

W kwietniu 2026 Wiktor Daraszkiewicz poinformował o odejsciu z grupy Proletaryat, aby skupic się na pracy w reaktywowanym Rezerwacie.