W latach 2005-2009 Paweł Kostrzewa, jako współpracownik Onetu, opublikował kilkaset recenzji płyt i koncertów, a przez dwa lata był autorem programu o muzyce alternatywnej „Alter Ego”.
Kostrzewa przez większość swojej dwudziestoletniej kariery był związany z Polskim Radiem. Przygodę z mediami rozpoczął pod koniec lat 80. w trakcie studiów we Wrocławiu w Akademickim Studiu Radiowym Nad Odrą. Później pracował w Polskim Radiu Wrocław. W latach 1992 – 1997 współtwórca i pierwszy szef muzyczny Programu Miejskiego Radia Wrocław. Od 1997 do 2005 roku dziennikarz muzyczny Programu III Polskiego Radia (m.in. szef muzyczny i szef redakcji muzycznej). Autor wielu audycji, m.in. popularnej codziennej audycji z muzyką alternatywną „Trójkowy Ekspres”. W latach 2005 – 2007 związany z Programem I Polskiego Radia (m.in. redaktor zamawiający ds. muzyki). Współpracował z radiem BBC, TVP, Polsatem. Członek jury (TOP Trendy, Yach Film). Od 2006 jest dyrektorem artystyczny Seven Festival w Węgorzewie. Był dyrektorem programowym Eski Rock.