During his arraignment hearing on Monday, Teixeira pleaded not guilty to aggravated sexual assault. His trial has been set for May 5, and he remains in jail without bond.
At a bail hearing earlier this month, Teixeira was deemed a flight risk and ordered held until trial.
The incident began when a female passenger said she agreed to meet Teixeira for a drink one night at sea on March 5.
At some point, she said the headwaiter forced her to perform a sex act and attacked her, according to an FBI agent's 17-page affidavit.
Teixeira, who has worked on cruise ships for 18 years, denied attacking the woman, but admitted that after meeting with her, he touched her leg and "another part" of her body as they left the table.
Assistant Federal Public Defender Stephen D. Demik said the passenger's statements only raise questions, describing Teixeira as a "family man" with two children in Portugal and no history of violence.
Teixeira could face life in prison if he's convicted.
MORE LOCAL HEADLINES FROM LOS ANGELES
SEND TIP || REPORT TYPO || TWEET @abc7 || WIDGET