Under 2000 VM var Mexicos første deltagelse under et verdensmesterskap i ishockey for seniorer. De deltok i det som den gang ble kalt for D-VM, som foregikk mellom den 10. og den 16. april 2000 i Reykjavík på Island. Under D-VM spilte de sine innledende kamper i gruppe C sammen med Belgia og Sør-Afrika. I sin første offisielle VM-kamp ble det tap mot Belgia (0-5). Deretter tapte de 4-9 mot Sør-Afrika og endte på sisteplass i sin gruppe. I plasseringskampene mot lag fra gruppe A og C splite Mexico først mot Luxembourg hvor de vant 7-1 og deretter mot Tyrkia hvor de vant 5-2. Dermed fikk Mexico en 7.-plass i D-VM og etter endringer der IIHF gikk over til divisjon-system, ble Mexico kvalifisert for spill i 2. divisjon ved 2001 VM i București.