Understanding the mode of action of Hox proteins requires the identification of molecular and cellular pathways they take part in. This includes to characterize the networks of protein-protein interactions involving Hox proteins. In this chapter we propose a strategy and methods to map Hox interaction networks, from yeast two-hybrid and high-throughput yeast two-hybrid interaction screening to bioinformatic analyses based on the software platform Cytoscape.