Od 2001 występował z „Not Necessary Band” interpretując fragment twórczości Zygmunta Koniecznego (projekt powstał w Łodzi, lecz już jego trzecie wykonanie odbyło się w „Piwnicy pod Baranami” w Krakowie). Brał udział w wielu offowych wydarzeniach i działaniach muzycznych np. koncert „Youth Rock Symphony Orchestra” w Filharmonii Łódzkiej czy multimedialne projekty realizowane w legendarnym Formu Fabricum. Zrealizował nagrania materiału muzycznego, autorstwa Piotra Grabowskiego, do pierwowzoru wydarzenia teatralnego pt. „Litania”. W październiku ukazał się debiutancki album O.S.T.R.-a „Masz to jak w banku”, na którym znalazły się trzy utwory wyprodukowane przez Pawła – „Kiedy”, „Z...” i „Widzisz błąd”.
W lutym 2002 podpisał umowę z wytwórnią Koch/Gigant i wydał w niej swój pierwszy solowy album „Za wcześnie”. Na płycie gościnnie udzielili się m.in.: O.S.T.R., Czizz, Red, Magda Polańska i Joanna Maksymowicz. W kwietniu 2003 Stan Michalak zaprosił Grabowskiego do włączenia się w projekt „In The Open”, w skład którego weszli również Ghasem Batamuntu, Patrick Farrant i Kenny Martin. Współpraca zaowocowała szeregiem koncertów w klubach i na festiwalach jazzowych (m.in. Ostrowski „Jazz w Muzeum”, Siedlecki „Jazz Standards Festival” czy „Świdnickie Noce Jazzowe”).