Ainda na MTV, Fernanda apresentou seu primeiro grande evento na televisão: o MTV Video Music Brasil, programa nascido em 1995 e que premiava, anualmente, os melhores videoclipes nacionais e internacionais, por meio da votação de sua audiência e de um júri especializado.

A ideia era fazer uma versão brasileira do MTV Video Music Awards dos EUA e Fernanda levou sua espontaneidade à frente das câmeras para o programa em 2002.