I 2003 byttet Kvasir indekset fra FAST til Google. Sponsede lenker ble innført første gang i 2005. I mai 2007 startet reklamekampanjene «Det brennende håret» ,»Kva sir du?» og «Brunosten», laget av Try reklamebyrå.