SOTRAMEST a développé depuis sa création en 1980 une solide expérience dans le métier des travaux maritimes à travers notamment les nombreux projets qu'elle a eu à réaliser par ses propres moyens humains et matériels durant les dernières décennies écoulées :

Quai minéralier sur 300 ml à Annaba en1980.
Aménagement du port de pêche de Stora à Skikda (de 1980 à1983).
Construction d'un quai à divers de 290 ml à Skikda en (de 1981 à1985).
Construction d'un quai "phosphate" à Annaba en 1988.
Construction du port de pêche ANSE de la grenouillère à Annaba en 1988.
L' empiètement du Quai Sud-Ouest et l'élargissement de la passe Abdelkader à Béjaia en    1991.
Aménagement d'un abri de pêche à El Marsa en 1992.
Aménagement d'un poste à remorqueurs à Annnaba en 1994.
Construction d'un terminal à containers et Roro à Annaba en 1995.
Construction de deux jetées en mer pour la protection de la ville de Annaba des    inondations (1995). 
Réparation provisoire puis définitive du Musoir de Skikda en 1999.
Travaux de protection d'urgence de la butté de Tichy et du tronçon Aokas à Béjaia en     1999.
Construction d'un EPI contre l'ensablement au port d'El Marsa dans la wilaya de Skikda    en 2001.
Confortement de la jetée "Kheireddine" du port d'Alger (en cours depuis 2001).
Construction du port de pêche "Djamila" à Alger (en cours depuis 2002).
L’extension du port de pêche de l’anse de la grenouillère en cours à Annaba (2004).
Protection de la plage de Zeralda (2004) en cours.
Achèvement de la construction du port de pêche d’el Kala wilaya d’El Tarf (2005) en    cours.
Empiétement du quai de l’ancien port de pêche de skikda (2005) en cours.