Ondanks zijn beperking tot het tekenen is het niet echt eenvoudig om een typische Van der Eerden aan te wijzen. Veelzijdigheid in uitdrukkingsmiddelen en de visuele spanning die opgeroepen kan worden tussen figuratie en vorm en tussen het getoonde en gesuggereerde zijn een belangrijk aspect voor de kunstenaar.
Naast een monumentale manier van tekenen maakt de kunstenaar gebruik van een opzettelijk onhandige manier van werken in contrast met soepele lijnen waarmee hij volume en vlezigheid suggereert; ijle tekeningen wisselt hij af met morsige volumes en boosaardige achtergrondkrabbels. Naast figuratieve werken maakt Paul van der Eerden sinds jaren tekeningen met uitsluitend teksten en abstracte composities waarin hij min of meer verborgen figuratieve motieven verwerkt.
De belangrijkste thema's in het werk van Van der Eerden zijn onverschilligheid, de absurditeit van het dagelijks leven, het geweld in de menselijk omgang en de tragiek die inherent is aan het menselijk bestaan. Deze thematiek visualiseert hij onder andere door houterige, in zichzelf gekeerde personages te tonen die, niet in staat tot het geringste contact, beheerst lijken door seksuele driften en agressie tegenover hun medemensen.
Bij Cokkie Snoei toont Paul van der Eerden naast teksttekeningen ook werken die gebaseerd zijn op gedichten - hij is een liefhebber van o.a. William Blake, Paul Muldoon, Milton, Ezra Pound en Shakespeare - en een selectie uit de serie POEMS uit 2012. Poems zijn tekeningen gebaseerd op zijn favoriete gedichten.
Werk van Van der Eerden was onder meer te zien in het Stedelijk Museum Amsterdam en Museum Boijmans Van Beuningen Rotterdam. Als curator heeft hij een aantal tentoonstellingen samengesteld waarin hij combinaties toonde van Outsiders Art, Oude Meester tekeningen en werk van hedendaagse kunstenaars. Werk van Van der Eerden is opgenomen in diverse museale collecties o.a. Museum Boijmans Van Beuningen, Teylers Museum en het Centre Pompidou in Parijs waar zijn werk getoond is in de collectiepresentatie d'Antonin Artaud á Tatiana Trouvé.
