Paulo Bastos é um pintor neo-impressionista. Em seus trabalhos, valoriza os efeitos da luz natural sobre as paisagens. Nas suas pinturas, apesar de tons azul-acinzentados predominam o colorido impressionista. Utiliza pinceladas fugazes com traços imprecisos, imprimindo ilusão de movimento. O artista valoriza a mancha e a cor com sombras iluminadas e coloridas retratando paisagens comuns; expressando as sensações da pintura ao ar livre. O Pintor busca captar o momento, o movimento e contraste gerado pelos efeitos da luminosidade. Também predomina em seus trabalhos o cotidiano, retratando questões sociais e naturais. A Vida das pessoas é também percebida em seus trabalhos, como um dos temas principais.