The two Brits, who played rival superheroes in the X-Men movies, will appear in a limited season of Harold Pinter's No Man's Land and Samuel Beckett's Waiting for Godot, according to BroadwayWorld.com.
The theatre and precise dates have yet to be announced.
It's not the first time McKellen and Stewart have been onstage together - the thespians were among the cast of Tom Stoppard's Every Good Boy Deserves Favour in 1977.
Announcing the news on Thursday (24Jan13), McKellen said, "British actors are used to playing in repertory, whether for The National Theatre or the Royal Shakespeare Company. We enjoy the challenge of variety, and audiences, myself included, enjoy watching a group of actors in contrasting roles. We hope, at least once a week, to give Broadway audiences the chance of seeing Beckett and Pinter on adjacent nights, perhaps even on the same day."
Stewart added, "All my acting life, I have been drawn to the principals and practice of a 'company', and working with familiar, trusted friends/colleagues, whether in British repertory theatre, The Royal Shakespeare Company, Star Trek or X-Men. It's not that strangeness/newness isn't exciting - it is - but when there is a common language and experience, then the unpredictable can happen."