Ai giochi olimpici di Rio de Janeiro 2016, che hanno visto il ritorno del rugby a 7 nel programma dopo 92 anni di assenza, è stato portabandiera delle Figi e capitano della squadra olimpica di rugby a 7, che battendo la Gran Bretagna in finale per 43-7 con la prima meta segnata proprio da Kolinisau, ha vinto la prima storica medaglia d'oro olimpica nella storia delle Figi. Come campione olimpico e capitano della squadra, gli è stata conferita l'onorificenza di ufficiale dell'Ordine di Figi ed è stato rappresentato su una nuova banconota commemorativa da 7 dollari.