The actors, who have already performed in Waiting for Godot in London, will not revisit that production, the Mail reports.
"We didn't do No Man's Land, and we both want to. We're planning it very carefully, because we have schedules to come to terms with. We're definitely doing it. The question that hasn't been answered is: when," McKellen told The Daily Mail.
No Man's Land and Waiting for Godot played a critically acclaimed, extended run on Broadway. Read critics' reviews of the production here.
Prior to the Broadway production, Waiting for Godot played a sold-out run in London’s West End in 2009 with McKellen and Stewart. No Man's Land played a pre-Broadway engagement at Berkeley Repertory Theatre.
Stewart first appeared on Broadway in Peter Brook's production of Shakespeare's A Midsummer Night's Dream in 1971 and won the Drama Desk Award for A Christmas Carol in 1992. He received a Tony Award nomination for Macbeth in 2008 and has also performed in A Life in the Theatre, The Caretaker and The Tempest.
McKellen's Broadway credits include The Promise, Amadeus, Ian McKellen: Acting Shakespeare, Wild Honey, Ian McKellen: A Knight Out at the Lyceum and Dance of Death. The two-time Oscar nominee's film work includes "The Lord of the Rings," "The Hobbit" and "X-Men."