The Waikato-Bay of Plenty league leaders, who only formed eight years ago, fell behind to a Heath Coleman goal after just six minutes but equalised from the penalty spot through Karl Bryant 10 minutes later.
Kyosule Kitano restored Eastern Suburbs' lead shortly after but goals to Jack McNabb and Andy Cooper, combined with a penalty save from Alex Bryant in between, saw the home sitting on a 3-2 halftime lead.
Second half goals to Dan Benson and McNabb extended the lead and a late goal from Suburbs was scant consolation for a first round exit.
Westlake Boys High are the sole school team left in the 84th running of the competition following their 2-1 victory over Taupo on Auckland's North Shore yesterday and Tauranga Boys College's 1-0 loss to Lynn Avon United.
Northern League division two side Ngaruawahia United defeated division one's Papatoetoe 3-0 in Auckland, while in Huapai, Norwest United took division two side Mangere United to the wire in a 3-3 extra time thriller before losing 4-2 in a penalty shootout.
Fellow federation league club Waitemata went one better than Norwest, ousting second division Northern League club Papakura City with a 4-1 home win.
In the south, fixtures largely went to form with Dunedin's Roslyn Wakari posting the biggest victory of the round, a 10-0 thumping of Invercargill Old Boys to dismiss the Southland team's giant-killing ambitions.
A pair of recent winners fell in the capital as 2006 champions Western Suburbs were beaten 3-0 away by Lower Hutt City and for the second year running 2009 champions Olympic were bundled out by Capital League side Wellington United.
Central League club Tawa needed an extra time winner from Todd Painter to beat North Wellington, a side two divisions below them, 4-3.
In Hamilton, Claudelands Rovers edged a Chatham Cup derby with Waikato Unicol 3-2, while there were also five goals in a Timaru derby but they were all scored by Northern Hearts in a comfortable victory over Pleasant Point.
