In 1995 she joined the choir Anúna. She recorded two albums "Omnis "(1996) and "Deep Dead Blue" (1996), featuring as a soloist on a number of tracks. She also toured internationally with the choir participating in performances in Spain, France and the UK. It was while singing with Anúna in St Patrick's Cathedral in Dublin at Christmas 1995 that songwriter Brendan Graham heard her and invited her to sing his composition "The Voice" as Ireland's entry for the Irish Eurosong competition. Her performance won, and she then travelled to Oslo and was victorious in the Eurovision Song Contest 1996. Quinn began touring solo, performing in Australia, America and all over Europe in venues including The Royal Albert Hall, The Sydney State Theatre and the Forest National Brussels. She also made many television appearances and also presented Television and Radio programming for RTÉ and TV3.