In a 2005 poll conducted by Sony Ericsson, "Toxic" was ranked as the world's second favorite song, only behind "We Are the Champions" by Queen.
Pesem je leta 2004 prejela tudi nagrado Ivor Novello Awards v kategoriji za »največkrat izvedeno delo«.