We introduce a global optimization problem in computational biology: the Molecular Replacement Problem, which is a critical step in determining protein structures through X-ray crystallography. We will report our approaches and results in helping solve this interesting problem.