Coordinadora se dota, casi desde sus orígenes de su propio medio de comunicación: La Estiba. El primer número tiene fecha de diciembre de 1979, con un aspecto similar a los de los boletines de organizaciones obreras propias de los primeros años de la transición política. Este documento, que carecía de una periodicidad, abordaba los problemas de los trabajadores portuarios que debían enfrentar, temas como la privatización de los puertos, la llegada del contenedor o las discusiones sobre el estatuto de los trabajadores. Siempre tratados con mucha vitalidad y abordando los conflictos candentes en la sociedad del momento.