This article analyzes Senegalese companies’ perceptions of non-tariff measures and their application in fresh fruit and vegetable trade. The methodology relies on secondary data to focus on stylized facts, and a survey of SME exporters of fresh fruit and vegetables to analyze their perceptions of the application of non-tariff measures. The survey reveals that the main products exported are mangoes, melons and beans. The main destination countries are France and Spain. The results also show that the measures that significantly affect fresh fruit and vegetable exports are, in order of importance: sanitary and phytosanitary measures, rules of origin, technical barriers to trade, pre-shipment inspection and the regime of non-automatic licensing, quotas, prohibitions, quantitative control measures and other restrictions. The main recommendations put forward for greater efficiency in the export of fresh fruit and vegetables are: improving the diversification of products marketed, improving access to legal and regulatory texts, strengthening the capacity of players in international trade techniques, circuits and mechanisms for applying non-tariff measures, organizing companies into consortia for greater efficiency in implementing measures, and improving foreign trade infrastructure and logistics to reduce trade transaction costs.