Interaction between Mad2 and Cdc20 (cell division cycle 20) is a key event during spindle assembly checkpoint activation. In the past, an N-terminal peptide containing amino acid residues 111–150 of Cdc20 was shown to bind Mad2 much better than the full-length Cdc20 protein. Using co-localization, co-immunoprecipitation and peptide inhibition analysis with different deletion mutants of Cdc20, we identified another Mad2-binding domain on Cdc20 from amino acids 342–355 within the WD repeat region. An intervening region between these two domains interferes with its Mad2 binding when present individually with any of these two Mad2-binding sites. We suggest that these three domains together determine the overall strength of Mad2 binding with Cdc20. Functional analysis suggests that an optimum Mad2 binding efficiency of Cdc20 is required during checkpoint arrest and release. Further, we have identified a unique polyhistidine motif with metal binding property adjacent to this second binding domain that may be important for maintaining the overall conformation of Cdc20 for its binding to Mad2.