This chapter points out and examines evidence for the role of female ‘colleagues’ or ‘partners’ (syzygoi) in the early churches. It focuses initially on the meaning(s) of syzygos, literally ‘yokefellow’, and the patristic debate about it. The chapter takes into consideration iconographic and archaeological evidence, and literary material, from Paul to patristic writings, including the Acts of Philip and its portrait of the apostolic couple of Philip and Mariamme. The chapter also points to the suggestion of a pairing in the Acts of Paul and Thecla, and includes assessment of Clement, Origen, Theodoret, and Gregory Nazianzen. Nazianzen testifies to the existence of a woman presbyter, colleague of a male presbyter and bishop, and highly respected in Cappadocia in the late fourth century, Theosebia, who was most likely the sister of Gregory Nyssen. It also notes that the women syzygoi need to be seen in the context of other women office holders in the Church, and provides a detailed overview of the key evidence, ending with Origen, who could even use passages of the Pastoral Epistles as a means of acknowledging them.