PBZIP2 ist eine parallele Implementation des Block-sortierenden Dateikompressionsprogramms bzip2, die pthreads verwendet und auf SMP-Rechnern nahezu lineare Beschleunigung erreicht. Die Ausgabe dieser Version ist voll kompatibel mit bzip2 1.0.2. Alles, was mit PBZIP2 komprimiert wurde, kann also mit bzip2 dekomprimiert werden.