Most frequent cause of recurrent genital ulcers in a sexually active male is:

Herpes typically causes recurrent genital ulcers, as the virus remains in dormant stage in the nerve ganglia after first episode which causes relapse after becoming active.