How do actors seek to modify international hierarchies and improve their position in international society? To answer this question, this article develops a novel analytical approach to study a phenomenon it calls ‘the middling of international hierarchies’. This phenomenon consists of actors attempting to produce, occupy, and claim the ‘middle’ position in international hierarchies. The article focuses on one pathway through which actors pursue this strategy: the invocation of ‘middle’ categories. Actors engaged in middling seek to transform binary hierarchies into trichotomous ones, producing and claiming the ‘middle’ position in such hierarchies in the process. In doing so, these actors distance themselves from those categorised in the lower rungs of the hierarchy without directly challenging those sitting atop international pecking orders. Making use of an ‘uncommon foundations strategy’, the paper develops its claims through two illustrative cases: the emergence of the ‘Dominions’ category in the early 20th-century British Empire and the re-popularisation of the label ‘Central Europe’ during the late Cold War. The paper presents a general and theoretically novel approach to how actors seek to modify international hierarchies, while also revealing unexpected commonalities between social categories in world politics that might otherwise appear unrelated.