Substitute Kei Kamara scored his first goal in English football with six minutes left to cancel out Leon Osman's first-half header for Everton.
Chris Hughton's hard-working side were not finished yet, though, and secured a first Barclays Premier League win since December 19 when Holt stabbed home at the far post.
