1946. gadā P.Šenhofs sāka strādāt Latvijas Leļļu teātrī, bet no 1950.- 2000. gadam bija teātra galvenais mākslinieks. Ap 300 inscenējumu veikts Leļļu teātrī, turklāt mākslinieks nekad nav noslēdzies tikai savā- leļļu nozarē, bet aktīvi veidojis arī scenogrāfijas izrādēm visos Rīgas teātros, Nacionālo Operu ieskaitot. Tādējādi jau pārsniedzis iespaidīgo skaitli 300.Viņš veiksmīgi radoši sadarbojies ar tādiem izciliem režisoriem kā Ž. Katlaps, A.Jaunušans, P.Homskis, P.Pētersons, A.Liniņš.
Jau kopš 1949. gada mākslinieks piedalījies daudzās scenogrāfu un grāmatu ilustratoru izstādēs, no 1956. gada līdztekus darbam teātrī ilustrējis vairāk nekā 80 bērnu grāmatas. Pēc aiziešanas no pastāvīga darba Leļļu teātrī, Pāvils Šenhofs turpina radoši darboties kā izrāžu scenogrāfijas un leļļu mākslinieks. Bet īpaši aktīvi pievērsies gleznošanai un regulāri rīko savas personālizstādes.