During the Fox administration, Mexico turned into a more violent country than Colombia; Calderon's task is to recover lost ground and clean it up.