Listando as 50 melhores canções da cantora para o jornal "Herald Sun", o jornalista Cameron Adams posicionou a faixa no número três em sua lista, dizendo que "Love at First Sight" era "a clássica Kylie. É tudo o que você ama em Kylie, destilado em um "hit" direto de quatro minutos de pura adrenalina com o refrão mais eufórico de uma carreira, literalmente construído sobre o amor de um refrão eufórico". Em outra lista retrospectiva feita por Olive Pometsey da "GQ", foi dito que "esta faixa de 2002 mostra Kylie a aprimorar a vibe do "disco" futurístico que ela curou em "Light Years" e dar um passo adiante". A publicação "Pitchfork" incluiu a faixa no número 208 de sua lista das 500 maiores faixas dos anos 2000. Em 2003, "Love at First Sight" recebeu uma nomeação na 45.ª cerimônia anual do Grammy Awards na categoria Melhor Gravação de Dance, sendo a primeira nomeação de Minogue na premiação; perdeu para "Days Go By" de Dirty Vegas. No mesmo ano, a canção juntamente com "In Your Eyes" foram nomeadas ao Ivor Novello Awards por Trabalho Mais Apresentado, perdendo para "Just a Little" de Liberty X.