Als Arbeiterin auf der Danziger Leninwerft war Walentynowicz die meiste Zeit ein Problem für die Behörden. Für ihre gewissenhaften Schweißarbeiten wurde sie ausgezeichnet, zugleich wollte sie sich nicht damit abfinden, dass Männer bei Planübererfüllung besser bezahlt wurden als Frauen. Aufgrund ihrer Beschwerden darüber wurde sie 1953 zum ersten Mal verhaftet und acht Stunden lang verhört. Trotzdem konnte sie Kranführerin werden, eckte aber wieder an, als sie sich über die Veruntreuung von Geldern durch ein Mitglied der Werftleitung beschwerte. In den sechziger und siebziger Jahren war sie in einer verbotenen Arbeitergruppe aktiv und unterstützte die Streikbewegung 1970. Ende des Jahres 1978 war sie an der Gründung einer freien Gewerkschaft beteiligt.