A new myxosporean parasite, Auerbachia maamouni n. sp., infecting the gallbladder of the golden trevally Gnathanodon speciosus Forsskål, is described, based on morphology, ultrastructure, and small subunit (SSU) rRNA gene sequencing. Of 50 fish collected from the Red Sea in Jeddah, Saudi Arabia, five were found heavily infected with mature myxospores floating free in the bile.