 He netted against SK Brann in a 1996-97 UEFA Cup Winners' Cup tie, before scoring against Kilmarnock in the following season's competition and then against Glasgow Rangers in the 1998-99 UEFA Cup.With Shamrock Rovers, Rutherford made a total of 69 appearances scoring 3 goals in the 2004 and 2005 seasons before moving on to his fourth Dublin club in 2006 by joining St. Patrick's Athletic.Rutherford spent the 2007 season with Longford Town in a season where the midlands club suffered relegation from the Premier Division and were defeated in that seasons FAI Cup final in 1–0 defeat to Cork City at the RDS Arena.