US Rep. Tony Gonzales of Texas is denying that he had an affair with a staffer who died by suicide last year, allegations that have gained new traction in the final days before a March 3 primary election.