The antibiotic resistant strain of the sexually-transmitted disease was discovered in Japan two years ago.
Now the "sex superbug" has been found in Hawaii.
"This might be a lot worse than AIDS in the short run because the bacteria is more aggressive and will affect more people quickly," Alan Christianson, a doctor of naturopathic medicine, told CNBC.
"Getting gonorrhea from this strain might put someone into septic shock and death in a matter of days. This is very dangerous."
The National Coalition of STD Directors has called the situation an emergency and has asked Congress for $54 million in extra funding to develop an antibiotic.
There have been no reported deaths from HO41.
Gonorrhea, also known as "the clap" has been around since known since the Middle Ages.
The bacterial infection causes sores and discharge on the genitals and can lead to medical complications if left untreated such as infertility.