"I've been involved in three projects pitched to her, but I've never been asked to participate," the rapper-actor tells FHM magazine in its July issue, on newsstands June 6.
Cube adds: "She's had damn rapists, child molesters and lying authors on her show. And if I'm not a rags-to-riches story for her, who is?"
A call by The Associated Press to Winfrey's spokeswoman at her production company, Harpo, was not immediately returned Friday.
Last month, 50 complained that Winfrey rarely invites rappers on her talk show: "I think she caters to older white women." Ludacris, whose real name is Chris Bridges, told GQ magazine that the media mogul was "unfair" to him during a show he appeared on last October with co-stars from best-picture Oscar winner "Crash."
Earlier this month, Winfrey defended herself in a surprise appearance on New York City-based radio station Power 105.1.
"I listen to some hip-hop," she told DJ Ed Lover. "You know, I've been accused of not liking hip-hop and that's just not true. I got a little 50 (Cent) on my iPod. I really do. Love 'In Da Club.' ... Love that, and you know, love Jay-Z, love Kanye (West), love Mary J. (Blige)."
Ice Cube, whose other films include "Friday" and "Three Kings," will release his latest album, "Laugh Now, Cry Later," on June 6.