Подольчак працює в різних видах та жанрах образотворчого мистецтва — живопис, графіка, фотографія, відеоарт, мистецькі акції. На початку кар'єри превалювала графіка. З початку 90-х років минулого століття активно долучає до своєї діяльності практично всі жанри образотворчого мистецтва, з середини 90-х мистецькі акції та перформанси, з кінця 90-х відеоарт.