Based on the very recent work by Censor and Segal (2009 J. Convex Anal. 16 587-600) and inspired by Xu (2006 Inverse Problems 22 2021-34) and Yang (2004 Inverse Problems 20 1261-6), we investigate an algorithm for solving the split common fixed-point problem for the class of demicontractive operators in a Hilbert space. Our results improve and/or develop previously discussed feasibility problems and related algorithms. It is worth mentioning that the convex feasibility formalism is at the core of the modeling of many inverse problems and has been used to model significant real-world problems, for instance, in sensor networks, in radiation therapy treatment planning, in computerized tomography and data compression, see Censor et al (2006 Phys. Med. Biol. 51 2353-65) and Combettes (1996 Adv. Imaging Electron. Phys. 95 155-270) and references therein.