El año 2000 puede considerarse la temporada más exitosa de la historia del club; el Shelbourne obtuvo el doblete, ganando Liga y Copa y además obtuvo una histórica victoria en Skopje ante el campeón macedonio Sloga Jugomagnat.