Il travaille ensuite chez AlcatelFrance puis Alcatel Tunisie dès 1990 en tant que directeur du centre de développement et d'études télématiques. Il assure notamment la responsabilité de la ligne du produit Network Management Unit (NMU) des commutateursX.25 d'Alcatel et participe en 1994 à la fondation de Telnet, société d'ingénierie et de conseil en technologies, dont il assure depuis la direction[3]. En 2011, il ouvre son capital et lève quarante millions de dinars en réalisant la seule introduction à la Bourse de Tunis[6].
Il est par ailleurs membre de la commission de veille technologique du ministère tunisien des Télécommunications, du comité d'experts pour l'étude stratégique sur les technologies en Tunisie et du comité de réflexion sur Internet de Tunisie Télécom[3].
En 2012, il lance une compagnie aérienne, Syphax Airlines, afin de dynamiser la région de Sfax, premier pôle économique du pays, en la reliant à la Libye, au Maroc, à la France, à l'Italie, à la Belgique et à la Turquie[6]. Il détient 25% d'un capital se montant à dix millions de dinars[6].
Dans le contexte du lancement de sa carrière politique, le titre de Syphax Airlines perd la moitié de sa valeur par rapport à son introduction en bourse en , à la suite des appels au boycott de la compagnie lancés par des citoyens tunisiens. Le , face aux pressions des actionnaires de la compagnie, Frikha démissionne de son poste de PDG et se voit remplacé par Christian Blanc, ancien PDG d'Air France[8].
Le , il est arrêté dans le cadre d'une affaire où il serait impliqué dans des réseaux d'envoi de jeunes dans des zones de conflit[9], à travers sa compagnie aérienne Syphax Airlines[10]. Il est libéré dans la matinée du [11].
Carrière politique
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue! Comment faire?
Le , Ennahdha publie ses listes pour les élections législatives du 26 octobre[12], présentant Mohamed Frikha comme tête de liste dans la deuxième circonscription de Sfax en tant qu'indépendant. Il explique son choix de figurer au sein des listes du parti islamiste sur une radio locale: «Ils m'ont proposé de présider leur liste et j'ai accepté parce que je voulais servir mon pays»[13].