The Euro-Mediterranean Partnership says to aim for economic growth and stability at the Southern borders of the EU, but its actual contents reflect narrow economic interests of specific EU member states. These narrow economic interests are incoherent with the interests of the EU as a whole in stability at its Southern borders. Maintaining and possibly increasing employment is of paramount importance for Mediterranean partner countries. Current agreements will result in the opposite. Subjecting highly protected industries to competition from the EU will reduce employment, while maintaining of barriers on agricultural trade limits employment in horticultural production. This paper uses a multi-regional general equilibrium model to search for a liberalization of Mediterranean trade that supports stability at the Southern borders of the EU. It contributes a focus on both employment and on diverging interests between Northern and Southern EU member states to existing quantitative analyses.