Sealey dro deretter videre til den tredjedivisjonsklubben Leyton Orient i 1996, hvor han ble et selvskreven førstevalg på målvaktsplasen og fikk tolv kamper i starten av sesongen. I desember samme år gikk han igjen tilbake til West Ham i en byttehandel mot den da 47 år gamle veteranen Peter Shilton. Sealey, som da var 39 år gammel, fikk sin siste offisielle førstelagskamp på den siste dagen av 1996/1997–sesongen borte mot Manchester United på Old Trafford. Han kom inn som innbytter for Ludek Miklosko.