Gillespie was shown his second yellow card for a reckless challenge after 70 minutes of the game at Windsor Park.
James Quinn had already been dismissed in the first half of the game as this defeat left Sammy MacIlroys side bottom of the Euro 2004 Group Six table.