وعلى الفور، كان لزاماً على كالديرون أن يعالج فشل سلفه المباشر في تنفيذ أي من الإصلاحات الرئيسية التي كانت المكسيك في احتياج إليها. كان فيسنتي فوكس قد تولى منصبه في العام 2000 واستأثر بصلاحيات عريضة، ولكنه أيضاً لم يفز بالأغلبية في الكونغرس. ولقد أثبت عجزه عن تشكيل تحالفات تشريعية دائمة، الأمر الذي دفع كالديرون إلى اتخاذ القرار بأن يكون بناء التحالفات لتفعيل الإصلاح من أول مظاهر انفصاله عن الماضي. ولكن سرعان ما تحول هذا الدافع إلى غاية في حد ذاته، وأثبت كالديرون براعته وحنكته في بناء تحالفات قصيرة الأجل، ولكن لتنفيذ إصلاحات صغيرة. ولقد أصبح هذا النوع من التغيير البطيء المتواضع بمثابة علامة مميزة له.
Ukázalo se, že nedokáže vytvářet trvalé legislativní koalice, což Calderóna přivedlo k rozhodnutí rozejít se s minulostí v prvé řadě v tom, že bude vytvářet aliance k uzákonění reforem. To se však brzy stalo cílem samo o sobě a Calderón prokázal obratnost při sestavování krátkodechých koalic k prosazování většinou bezvýznamných reforem.