Algérie Poste a plusieurs activités. Elle a acheminé, en 2004,   400 000 000 de plis et 420 000 colis postaux. Elle a, aussi, comme activité en développement, le courrier accéléré (Ems).

Ap a effectué plus de 130 millions d'opérations/an avec les retraits, les versements accélérés et les consultations de solde. Elle possède plus de 7,5 millions de comptes Ccp et a enregistré 15 000 milliards de dinars de fonds manipulés en 2003 pour 500 000 opérations/jour. Ap gère aussi- dans le cadre d'une convention de prestation -  3,5 millions de comptes Cnep.

Parmi les projets prioritaires en début d'année  figurent la monétique et la filialisation de l'Ems (sous forme de Spa) pour renforcer sa position sur le marché de l'express en Algérie, atteindre l'équilibre financier le plus rapidement possible et identifier la "marque" d'Algérie Poste. La démarche adoptée pour cette filialisation repose sur le renforcement du domestique (les particuliers et les petits professionnels) et l'établissement d'une alliance stratégique avec un opérateur mondial.

Le marché du courrier express, paquets dépassant les 2 000 g, connaît une rude concurrence car Dhl est présent en Algérie depuis 1994 et Ups a lancé ses activités en février 2004. Quant à l'Anep, elle a signé une convention avec Fedex en février 2004. De plus, le gouvernement a décidé (Conseil du gouvernement du 11 décembre 2004) de ramener le monopole d'Algérie Poste sur le courrier à 50 g (il est de moins de 2 kg actuellement )…en 2008.

- Algérie Poste occupe 25 000 employés.

- Ap a, début 2005, plus de 9 900 guichets dans 3 300 bureaux informatisés à hauteur de 95%, 10 000 000 de clients dont 3,5 millions de comptes Cnep totalisant 100 000 opérations/jour.

- Ap a résorbé sa dette évaluée à 3,5 milliards de dinars en diminuant le poids de certaines charges et a dégagé un bénéfice de 2 milliards de dinars en 2005.

- Ap a bénéficié d'une enveloppe de 6 milliards de dinars dans le cadre du programme de soutien à la relance économique pour la construction de 70 bureaux de poste  et la réhabilitation de 500 bureaux.