Calderons konservative parti ligger an til å få 27 prosent av stemmene, mens opposisjonspartiet Partido Revolucionario
Institucional (PRI) trolig får omkring 35 prosent, viser foreløpige resultater.
- Vi vedgår at PRI vil danne hovedblokken i den nye kongressen, sier den konservative lederen German Martinez.
Valgdeltakelsen i Mexico ligger an til å bli på 43 prosent.
President Calderon må nå avfinne seg med at lovforslagene hans må ha støtte fra opposisjonen for at de skal kunne vedtas.
PRI styrte Mexico sammenhengende i 71 år inntil 2000 da Vicente Fox vant presidentvalget mot PRIs kandidat.