A room-service waiter who made more than $90,000 per year at a Midtown Sheraton serving the likes of Rudy Giuliani, George W. Bush and Bill Clinton says he was fired after being told by the head chef, “I’m going to take your jelly-bean black ass off the floor and leave the floor white.”

Daniel Codio is suing the Sheraton New York Hotel and Towers, on Seventh Avenue, where he was employed for more than 13 years serving the rich and powerful in New York.

According to the complaint, filed in January in Brooklyn federal court, Codio was the only black in his position when he was fired on March 12, 2004.

Codio, 45, claims he was canned because of head chef Joseph Fontinals’ desire to “leave the floor white.” He said his higher-ups also wanted him out because he wasn’t giving them enough in kickbacks.

He said he regularly tipped the kitchen staff but would receive his orders slower and less exact than other waiters.

He said that when he complained to a human-resources manager about this treatment, he was told to “give a little love.” So, he claims, he gave the manager ties from Saks Fifth Avenue, two $1,000 Macy’s gift cards and cash gifts.

But his bosses wanted more cash, Codio said, and when he refused and continued to voice complaints about discrimination, he found himself jobless.

“I got fired from my job because of my skin color,” Codio said.

It took him almost a year to find another job, during which time, he said, he lost everything – his money, car and a contract on a $300,000 house in Connecticut.

“They took my life over,” Codio said.

Sheraton strongly denied any wrongdoing.

“We thoroughly investigated Mr. Codio’s claims and found them to be absolutely without merit,” said spokeswoman Ellen Gallo.

She said Codio was fired for his own “highly inappropriate conduct” but refused to elaborate.

Codio’s lawyer, Joseph Ranni, noting that the Sheraton did not try to block his client’s unemployment benefits, said, “How highly inappropriate could his conduct have been?”