As for the actor that he enjoyed working with most, the Oscar winner shared, "Jack Nicholson because he's so Jack. He's so Jack. You know what I mean?"
Gooding Jr. and Nicholson co-starred in both A Few Good Men in 1992 and As Good As It Gets in 1997.
When it came to naming his worst experience, Gooding Jr. was initially more coy. Whispering the name of his least favorite co-star to WWHL guest Naomi Campbell -- because, he said, she's "used to controversy" -- the actress quickly responded.
"You know why it was a worst? Not an actor. Can't act," Campbell candidly said.
Host Andy Cohen pressed Gooding Jr. to reveal the name, but he demurred before seemingly revealing it by accident. "Not after what she just said! I was going to say it. Dolph. I mean..." Gooding Jr. said as he covered his mouth.
Gooding Jr. was referring to Dolph Lundgren, who he co-starred in One in the Chamber in 2012. "I think he was just a little cranky," the actor said. "We shot in Bucharest, Romania. I do adore him, but he was just miserable."
Watch the video below for a flashback to ET's interview with Gooding Jr. at the premiere of his 2002 flick, Snow Dogs: