Although penicillin still remains highly effective for syphilis, concerns have been raised that current regimens may be inadequate for the treatment of early syphilis. We report the failure of benzathine penicillin in the treatment of secondary syphilis. Extensive tracing of sexual contact history failed to identify sources of possible reinfection; therefore, we believe that this case represents a treatment failure and an ensuing relapse of secondary syphilis.