After needing a penalty shootout to get through their first round tie at Leatherhead three weeks ago, they needed a late Tyano Wilson strike to see off Chertsey Town and avoid another heart-stopping finale from 12 yards.
Wilson stuck with almost the last kick to send Priory Lane wild and put the Sports into Monday’s third round draw.
Earlier Paul McCallum had headed Borough in front before the hosts had Nathan Laleye sent off and Nathan Minhas levelled.
See pictures by Lydia and Nick Redman on this page and those linked. Get the Borough latest in the Eastbourne Herald on Friday.
49. Eastbourne Borough v Chertsey Town pictures by Lydia and Nick Redman (14).jpg
Eastbourne Borough v Chertsey Town, FA Trophy second round Photo: Lydia and Nick Redman
50. Eastbourne Borough v Chertsey Town pictures by Lydia and Nick Redman (19).jpg
Eastbourne Borough v Chertsey Town, FA Trophy second round Photo: Lydia and Nick Redman
51. Eastbourne Borough v Chertsey Town pictures by Lydia and Nick Redman (11).jpg
Eastbourne Borough v Chertsey Town, FA Trophy second round Photo: Lydia and Nick Redman