How do I stop gagging?

It's something that feels super weird to me. When I'm giving my man a bj, I can't stop from gagging and, at one point, I even felt vomit rise up my throat. How do I solve this? Additional tips when it comes to bj would be appreciated.