Актерский путь Трубинера начался с дебюта в «Солдатах», где он сыграл дежурного лейтенанта. Молодой актер также исполнил роль Курбатова в криминальном сериале «Плюс бесконечность».
Трубинер стал узнаваемым, и режиссеры начали чаще звать его на кастинги. В 2006 году Павел снялся в роли Гаганова в экранизации романа Федора Достоевского «Бесы».
Дополнительную известность актеру принесла реклама кофейного бренда. По задумке авторов тема кофе переплеталась с цирком и любовной линией героев.
По всей столице были развешаны билборды с изображением Павла, а произнесенная им фраза «Все начинается с кофе» ушла в народ.