La Poste en tant qu’exploitant public à partir de 1991 se structure d’abord autour des grandes missions qui lui sont confiées par l’État. Des filiales apparaissent pour les missions de traitement de courrier par des entreprises, d’activité bancaire, de transport aérien notamment.
En France, les décennies 1990 et surtout 2000 sont marquées par la baisse continue des volumes de courrier, dans un contexte d’ouverture à la concurrence des marchés postaux, en application des deux premières directives postales européennes de 1998 et de 2002. La Poste perd ainsi progressivement le monopole de l’acheminement et de la distribution du courrier en France jusqu’à l'ouverture à la concurrence de l'ensemble du marché postal et son changement de statut en 2010.
En 1991, la Poste devient un établissement public à caractère industriel et commercial, héritant de la plupart des missions de la direction générale des Postes à la suite de la réforme qui dote la structure d’une autonomie accrue pour lui assurer un pilotage économique plus indépendant de l’administration.
Elle se voit confier quatre missions de service public, formalisées dans un contrat signé en 2001 : le service universel du courrier et colis ; l’accessibilité bancaire ; la contribution à l’aménagement du territoire (pouvoir rendre accessibles ses établissements dispersés sur le territoire à au moins 90% de la population) ; la distribution de la presse. La Poste est ainsi soumise à un contrôle des pouvoirs publics.
Le ministère des postes et télécommunications exerce la tutelle sur La Poste.
La Poste est sous la tutelle du Ministère de l'Economie et des finances.
La Poste est sous la tutelle du Ministère des postes et télécommunications.