The youngster scored 59 not out as the Braw Lads made it two wins from two games in East Division One.
But it was far from straightforward as a series of rain breaks and a slow over rate by Edinburgh meant the match never finished until 7.50pm.
The visitors batted first and after a strong start with Adnan Jeffrey scoring 30, Rory Hancock ripped the middle order of Edinburgh’s innings apart with 4 for 19 to leave them 73 for 7.
But Irshaad Aziz (27 not out) batted well, alongside some wayward bowling at times which led to 31 wides, as Edinburgh posted a competitive 151 for 8.
In reply, Sid Siddhu (44) and Rutherford put on 59 for the first wicket in quick time but when Josh Irvine (15) and Ross Patterson (0) fell soon after, the game was in the mix at 78 for 3.
But Rutherford led from the front, supported well by captain Dinesh Tharanga (26) to take the homesters to victory.
Meanwhile, Liam Skeldon took all four wickets as a young Gala/Hawick development fell to a six wicket loss to Stewart Melville’s fourths at Inverleith.
Gala/Hawick scored 101 all out with Stuart Skeldon (32 not out) and Scott Paterson (21) leading from the front.
In reply, Liam Skeldon took four for 27 but the total was not enough to deny the hosts who got past the Gala/Hawick total in the 22nd over.