Ugandan prosecutors have charged a man with "aggravated homosexuality," potentially a capital offense under new controversial anti-gay legislation, an official said Monday.