Dans son mémoire présenté au ministre des Finances en prévision du budget fédéral 2004, l’AFPC recommande, entre autres, que le gouvernement affecte les sommes nécessaires pour mettre fin une fois pour toutes au fiasco du système de paye Phénix; qu’il suspende les coupes prévues aux services publics en attendant une analyse exhaustive; qu’il modernise la Loi sur les relations de travail et l’emploi dans le secteur public fédéral ; qu’il règle le recours collectif des fonctionnaires noirs.

L’AFPC enjoint aussi au gouvernement de réformer les lois sur la pension afin d’éliminer le système à deux niveaux qui a cours au fédéral et de consentir aux agentes et agents de la sécurité publique les mêmes modalités de retraite que leurs homologues d’autres secteurs.

Enfin, l’AFPC revendique un meilleur soutien pour la population, dont l’augmentation des prestations d’assurance-emploi, l’établissement d’un plan national sur le logement et un financement solide et fiable des établissements d’enseignement postsecondaire.