W okresie zamieszkiwania w Jeleniej Górze stworzył cykle pt. „Florokształty” i „Faunokształty”. Stały się one kanwą do filmu pt. „Mity i metafory” (TVP Wrocław) oraz „Ech kolory, ech potwory” (TVP Wrocław, Warszawa, Kraków). Był bohaterem 9 filmów dokumentalnych emitowanych w telewizji Wrocław, Warszawa i Kraków,.
Od 1989 roku tworzy i mieszka w Michałowicach w Karkonoszach. W tym okresie powstały „Wariacje na temat Vasarely'ego”, cykle „Fałdyliery” i „Obrazy z bulaja” („Pejzaże możliwe”), czyli wyimaginowane krajobrazy górskie i podwodne. Obecnie tworzy cykl pt. „Pejzaże wyobrażone” malowane techniką czystego pigmentu.
Twórczość Paweł Trybalski brał udział w ponad 300 wystawach malarstwa polskiego w kraju i za granicą. Wystawiał swoje prace m.in. w: Tokio, Nowym Jorku, Hadze, Duisburgu, Paryżu, Innsbrucku, Londynie, Melbourne, Pradze, Sofii, Kazanłyku (Bułgaria), Madrycie, Barcelonie, Granadzie, Sztokholmie, Helsinkach, Vaanta, Tampere, Berlinie, Skopje, Erywaniu, Budapeszcie, Kolonii.