This paper seeks to make three contributions to our understanding of small state foreign policy. First, the paper explains the foreign policy trajectory of one particular small state, Georgia, which has with limited success followed a foreign policy of inclusion into the West and its institutions. Second, the paper analyses how variations in statehood widen, narrow and transform the strategic options available to small states. Finally, the paper explores a number of small state foreign policy dilemmas and their consequences for policy success.