Robbie Keane's clinically-slotted penalty after he was upended by Alan Stubbs in the first half proved enough for a 1-0 win at Goodison Park.
But we wasted a host of chances to put the issue beyond doubt - Robbie, Jermaine Jenas, Jermaine Defoe and Teemu Tainio were all denied by Richard Wright in the Everton goal and when he was beaten, Defoe's curler came back off the crossbar.
That meant another tense final 10 minutes but we were up to the task with Ledley King, Anthony Gardner and late substitute Calum Davenport repelling the aerial threat of Duncan Ferguson and James Beattie.
"This was a very important game and we are delighted to have won at a difficult place," reflected Martin at Goodison.
"People who have not seen the game may think this was a narrow escape, but it wasn't.
"We punished ourselves a bit by not scoring the second or third goal, we could have won by more.
"We couldn't do that and ended up having to take more risks by putting on three centre halves to counteract Everton's tactics.
"We made it hard for ourselves. They played a typical English game, plenty in the air and we had to fight for everything.
"But we created so many chances, we should have won by several more goals. We were expecting a really tough game because Everton have done so well since Christmas. I was expecting it to be a bit tougher than it was but they are never an easy side to play against.
"We have 61 points now and I'm very proud of my players - it's exciting stuff."
PLEASE NOTE: Our Whites suite, situated on Paxton Road, will be closed on Monday for our match against Manchester United as this is a category A fixture.
Martin Jol was delighted to bag maximum points from a tricky test at Everton - but was again left wishing we could find the cushion of a second goal!