Στο έργο του ο Παύλος αξιοποιεί αντιλήψεις του νέου ρεαλισμού και της ποπ αρτ. Συναρμολογώντας κομμένες λωρίδες από αφίσες, αλλά και μεταλλικό σύρμα δημιουργεί χαρακτηριστικές συνθέσεις με γραβάτες, σακάκια, παλτά και πουκάμισα κρεμασμένα σε καρέκλες, σε κρεμάστρες ή στον τοίχο, κουρτίνες, δέντρα, κολόνες και νεκρές φύσεις, τοπία, θάλασσες και χωράφια, όπου η εντύπωση και το αποτέλεσμα εξαρτώνται από το παιχνίδισμα των χρωμάτων και τον τρόπο συγκόλλησης του υλικού. Με ανάλογο τρόπο έχει επίσης δημιουργήσει περιβάλλοντα, ενώ στην καλλιτεχνική του δράση περιλαμβάνονται και δύο χάπενινγκς.