Comment conduire la politique extérieure suisse? Cet article s'intéresse aux négociations bilatérales entre la Suisse et l'Union européenne et cherche à évaluer la “cohérence” et “l'efficacité” des choix stratégiques du gouvernement suisse. A l'aide d'un cadre d'analyse incorporant des outils de la théorie des jeux, nous examinons les options et stratégies mises en oeuvre par le Conseil fédéral afin de concilier contraintes internes et contraintes internationales – ce que nous nommons la “cohérence” – ainsi que les liens entre cette recherche de cohérence et la capacité du Conseil fédéral à conclure un accord avec l'UE – ce que nous nommons “l'efficacité”. Nous nous concentrons sur les deux volets les plus sensibles des négociations bilatérales: les transports terrestres et la libre-circulation des personnes. Dans le cadre des contraintes internes existantes, la difficulté première du Conseil fédéral a consisté à trouver une cohérence d'action basée sur des perceptions réalistes de la situation externe. Face à cette difficulté, le Conseil fédéral a globalement fait preuve d'habileté stratégique, en particulier dans le cas des transports terrestres. Dans ce cas, sa redéfinition de l'espace de négociation a permis de surmonter le dilemme existant entre cohérence et efficacité.