Depuis le Changement, le gouvernorat de Médenine est privilégié dans le domaine de l'infrastructure de base, dont le coût global des investissements réalisés est estimé à 165 millions de dinars.Ce qui a permis de porter le nombre de route asphaltées de 680 km en 1987 à 1050 km à l'heure actuelle, soit 54% de la longueur totale des routes classées. En outre, le réseau bitumé a progressé de 7 km en 1987 à 459 km actuellement. De multiples efforts ont été déployés pour renforcer l'infrastructure de base dans le gouvernorat de Médenine, entre autres les régions agricoles qui produisent 5% de la production nationale d'huile d'olive et abritent 600.000 ha de superficies pastorales. Ainsi, la flotte des bacs reliant l'île de Djerba s'est enrichie avec l'entrée en exploitation d'un nouveau bac « Kheireddine », transféré du port de la Goulette, où il n'était plus en service depuis la construction du port de Radès-la Goulette. Ce bac est entré en service après des opérations de maintenance et d'entretien pour l'adapter aux acquis d'enlèvement et d'accostage, à Djerba Ajmin et dans la localité d'El Jorf. Un autre bac « Hannibal » va être envoyé du port de Radès-la Goulette, à la fin du mois d'août 2009, pour faire face à la dynamique de transit. Dans cette optique, les bacs reliant Djerba ont transporté, au cours du mois de juillet, 94 mille véhicules roulant à une pointe de 4000 véhicules transportés le 25 juillet, soit le double de la moyenne annuelle ordinaire. Un troisième quai est également en cours de construction pour un coût de 2,3 millions de dinars. Plusieurs autres projets sont en cours de réalisation tels que le tronçon routier reliant le gouvernorat de Gabès à la zone d'El Alamat, relevant du gouvernorat de Médenine. De leur côté, les travaux de construction de quais pour l'accostage des bacs assurant le transport de 2800 moyens de transport par jour sont, de même, avancés. D'autre part, les travaux de rénovation de la route régionale 116 entre El Jorf et Mareth, pour un coût de 11,5 millions de dinars sont en cours. Dans le même cadre, les travaux de rénovation de la route nationale numéro 1, par l'amélioration des spécificités techniques de la route, le traitement de certains points bleus, la rénovation des déviations et l'éclairage par énergie solaire, sont en cours de réalisation. Quant à l'entrée de la ville de Médenine, elle est en phase d'aménagement. Aussi, à Boughrara, les travaux de réalisation de la route locale 971 sont en cours, pour un coût estimé à 4 millions de dinars. A la délégation de Zarzis, les travaux de protection de la région El Hessyène contre les inondations sur une longueur de 1300 m moyennant des investissements de l'ordre de 385 mille dinars sont aussi en cours de réalisation.