In this work, we propose a feedback scheme to drive the packet recombination process at the network nodes in a collaborative Network Coding (NC) scenario. Our scheme addresses the issue of determining which symbols are more helpful at the receivers to recover the message and how to accordingly recombine the received packets at the intermediate nodes where the original symbols are not available. We experimentally demonstrate that our scheme increases the coding efficiency and reduces the computational complexity at the decoder in a video communication scenario without using explicit feedback messages. © 2013 IEEE.