Immunofluorescent staining is currently the method of choice for determination of protein expression levels in cell-culture systems when morphological information is also necessary. The protocol of immunocytochemical staining on paraffin-embedded cell blocks, presented herein, is an excellent alternative to immunofluorescent staining on non-paraffin-embedded fixed cells. In this protocol, a paraffin cell block from HeLa cells was prepared using the thromboplastin-plasma method, and immunocytochemistry was performed for the evaluation of two proliferation markers, CKAP2 and Ki-67. The nuclei and cytoplasmic morphology of the HeLa cells were well preserved in the cell-block slides. At the same time, the CKAP2 and Ki-67 staining patterns in the immunocytochemistry were quite similar to those in immunohistochemical staining in paraffin cancer tissues. With modified cell-culture conditions, including pre-incubation of HeLa cells under serum-free conditions, the effect could be evaluated while preserving architectural information. In conclusion, immunocytochemistry on paraffin-embedded cell blocks is an excellent alternative to immunofluorescent staining.