After telling Oprah he was “tired of being disrespected,” an angry Stedman Graham packed up and moved out of the couple’s luxury apartment, The ENQUIRER has learned.

A bitter confrontation between the talk-show host and her boyfriend has brought an end to their long-tenuous relationship, say sources.

The final straw came when Oprah took a 14-day vacation cruise — and left Stedman home, taking best girlfriend Gayle King instead!

Fed up with being taken for granted, Stedman made the most of his time while Oprah was off cruising — by hiring movers to remove his belongings from her luxury 5,000- square-foot Chicago co-op.

For more on Stedman's move and Oprah's reaction, pick up this week's issue of The ENQUIRER.