Taking a dog out of the country

I'm planning a trip to Mexico, and I got my dog all his shots and I know I need a health certificate from a vet before I take off.
My worries are getting him back into California from Mexico. Will my health certificate and proof of his rabis shots and vaccinations be enough? Has anyone taken their pet into or out of the country and back?
I just want to make sure Im not going to have to leave my little dog in mexico! lol. Because I know how tight the airport rules are.
Any feedback is appreciated!

Here's a number for US Border Patrol/Dept of Homeland Security: Traveler Security and Facilitation (202) 344-1220

Hope the can help - Have a great/safe trip !!

When you leave Mexico with your pets, you will need to contact your country's consulate to find out what paperwork and procedures are required to re-import your pet back to your home country. Some countries have quarantine regulations in place which means that your pet will need to be quarantined (at your expense) for a determined period upon arrival before you can take it home with you.

Usually, the paperwork required to re-import your pet to your home country is similar to that Mexico requires to bring your pet to Mexico. You'll need a veterinary surgeon's health certificate and proof of vaccines against rabies and distemper.

You will also need an exit permit for your pet when you leave Mexico. This is issued by SAGARPA, the Mexican agricultural ministry, free of charge, upon a visual inspection of your pet.

I must ask, why are you taking your pet to Mexico with you? And how long will you be out of the country?