Paweł Kostrzewa był dziennikarzem muzycznym Trójki od 1997 do 2005 roku. Od poniedziałku od czwartku prowadził audycję "Trójkowy Ekspres". W latach 2000-2001 pełnił też funkcję szefa redakcji muzycznej. W grudniu 2025 roku gościnnie pojawił się na antenie Trójki, prowadząc "Trójkowy Ekspres – wydanie specjalne". Od marca 2026 ponownie w Trójce.