Crystallization is the bottleneck in macromolecular crystallography; even when a protein crystallises, crystal packing often influences ligand-binding and protein–protein interaction interfaces, which are the key points of interest for functional and drug discovery studies. The human hypoxia-inducible factor prolyl hydroxylase 2 (PHD2) readily crystallises as a homotrimer, but with a sterically blocked active site. We explored strategies aimed at altering PHD2 crystal packing by protein modification and molecules that bind at its active site and elsewhere. Following the observation that, despite weak inhibition/binding in solution, succinamic acid derivatives readily enable PHD2 crystallization, we explored methods to induce crystallization without active site binding. Cyclic peptides obtained via mRNA display bind PHD2 tightly away from the active site. They efficiently enable PHD2 crystallization in different forms, both with/without substrates, apparently by promoting oligomerization involving binding to the C-terminal region. Although our work involves a specific case study, together with those of others, the results suggest that mRNA display-derived cyclic peptides may be useful in challenging protein crystallization cases.