"I can tell you the rules of chess but I can't tell you the rules of 'Celebrity Apprentice.' That's what's beautiful about it," EW.com reported the entertainer said upon learning his fate.
Jillette got the boot after his team failed to impress the show's judge and producer Donald Trump in the marketing of the real-estate mogul's new fragrance, "Success."
Still competing this season are "American Idol" veteran Clay Aiken, comedian Arsenio Hall, comedienne Lisa Lampanelli, former Miss Universe Dayana Mendoza, singer and actress Aubrey O'Day, and "Real Housewives of New Jersey" star Teresa Giudice.
Already eliminated from the show were "American Chopper" star Paul Teutul Sr., actor Lou Ferrigno, singers Debbie Gibson and Dee Snider, actresses Tia Carrere and Patricia Velasquez, radio host Adam Carolla, "Star Trek" actor George Takei, IndyCar team owner Michael Andretti, author Victoria Gotti and supermodel Cheryl Tiegs.
The last person standing will receive a $250,000 check to be given to a designated charity.
Celebrity Couples of 2014 [PHOTOS]