En 1879, le gouvernement fédéral met sur pied un service postal régulier en Basse-Côte-Nord, et c'est Joseph Hébert qui prendra ce mandat jusqu’à sa mort en 1919. Dans les décennies qui ont suivit, la poste continue d'avoir une importance centrale pour Tête-à-la-Baleine, mais d'autres moyens de communication émergent au village, en parallèle.