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.

Esta publicación venía a abordar 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.