As a part of the conference ITAT 2016, the 4th international workshop “Computational Intelligence and Data Mining” has been organized. It is aimed at participants with research interests in any of these related areas, especially at PhD students and postdocs. Interested participants were invited to submit a paper in English of up to 8 double-column pages, prepared according to the instructions at the ITAT 2016 web pages. A key factor influencing the overall quality of a workshop and of the final versions of the submitted papers is the workshop's program committee. The 4th international workshop “Computational Intelligence and Data Mining” is grateful to the 29 reviewers from 10 countries who read the submitted papers, and have provided competent, and in most cases very detailed, feedback to their authors. Most of them have a great international reputation witnessed by hundreds of WOS citations.