Hvert maleri udfolder sig efter sin egen indre logik og bevæger sig mellem abstraktion og figuration, orden og opløsning, præcision og spontanitet. Ved hjælp af billedbaseret sampling optræder velkendte former for blot at opløses igen, mens fragmenter fra kunsthistorien, populærkulturen, grafisk design og hverdagens billedkultur støder sammen i lagdelte kompositioner. Et karakteristisk træk ved Oehlens seneste malerier er inddragelsen af manipulerede fotografier kombineret med pixellignende gitterstrukturer.
Markus Oehlen tilhører generationen af tyske kunstnere kendt som Junge Wilde, der i begyndelsen af 1980'erne tog afstand fra minimalismen og konceptkunsten og i stedet omfavnede stærke farver, gestisk penselføring samt utraditionelle materialer og arbejdsprocesser, herunder voks, batik og billig emulsionsmaling. Mange af hans tidlige strategier genfindes fortsat i værkerne i dag, blandt andet de gentagne klynger af linjer og de flimrende, netværkslignende strukturer, som ofte breder sig over hele maleriets overflade.
Det, der umiddelbart fremstår kaotisk, afslører gradvist en underliggende rytme. Værkerne inviterer beskueren til at bevæge sig gennem en strøm af referencer uden at tilbyde et fast orienteringspunkt. Værkerne i Painting viser en kunstner, hvis nysgerrighed er intakt, og bekræfter maleriet ikke som en fastlåst tradition, men som et åbent og rastløst medie, der forholder sig aktivt til sin plads i samtidens kultur.