More than 300,000 party-goers, including pop princess Kylie Minogue, turned out in a brilliant sea of rainbow colour as the 41st Sydney Mardi Gras parade rolled through Oxford Street.