The Sports had Elliott Johnson sent off early in the second half – harshly so, according to boss Steve King – and went close to nabbing a late winner themselves before Kofi Anokye-Boadi pounced for a Tanners winner in the 86th minute.
It leaves them in mid-table after what’s now a mixed start to life at step three.
They look to put it right with a visit to one of King’s former clubs, Lewes, on bank holiday monday.
See pictures from Eastbourne Boro 0 Leatherhead 1 on this page and those linked – and get all the latest from Priory Lane in the Eastbourne Herald, out on Friday.
53. Eastbourne Borough v Leatherhead pictures by Lydia and Nick Redman (13).jpg
Eastbourne Borough v Leatherhead, Isthmian Premier Photo: Lydia and Nick Redman
54. Eastbourne Borough v Leatherhead pictures by Lydia and Nick Redman (17).jpg
Eastbourne Borough v Leatherhead, Isthmian Premier Photo: Lydia and Nick Redman
55. Eastbourne Borough v Leatherhead pictures by Lydia and Nick Redman (15).jpg
Eastbourne Borough v Leatherhead, Isthmian Premier Photo: Lydia and Nick Redman