The design of convolutional interleavers (CIs) is considered for a stream-oriented parallel concatenated convolutional coding (PCCC). Design rules are developed for CIs using analysis of the interleaving equations as well as simulation results. Results show that CIs are viable design options which can offer improved performance for low latency designs as well as implementation advantages for PCCC.