In addition to the known behavior of normal phase separation and gelation, we report novel phase-separation behavior of protein solutions as their intermediate case. A network structure of the protein-rich phase may be formed even if it is the minority phase, contrary to the conventional wisdom. This behavior is characteristic of viscoelastic phase separation found in polymer solutions. This kinetic pathway may play crucial roles in the complex phase ordering of protein solutions, in particular, protein network formation in biological systems and foods.