I find it interesting that during the senate hearings Willie Cicci says that he first started as a soldier just as anybody else, indicating that he was promoted at some point, yet on the chart he is listed as an ordinary soldier.

When Pentangeli arrives at the compound with Cicci, you see Cicci making a commanding sign to some other guys to come with them. To me it's evident that by the time Pentangeli was running things in New York, Cicci was definitely more than just a soldier.