Rickles has performed on the Strip every year since 1959, making him the only entertainer to appear in the legendary entertainment district in each of the last 45 years. His new deal calls for three engagements during the coming year, his fourth consecutive year at the Stardust.
His first appearance under the new contract will be March 25-28 at the resort's Wayne Newton Theater.
Rickles cracked a joke about getting the new deal.
"This way I'll have enough money to be able to afford to take my wife to see Wayne Newton's show," he said.
Rickles is in Montreal filming his first-ever TV movie, "The Wool Cap," starring William H. Macy.