Původně totiž Lucie na Novu nastoupila jako sekretářka tehdejšího ředitele Vladimíra Železného. Její cesta k moderování začala až později, když se rozhodla ucházet o tuto pozici. Sama přiznala, že k práci na Nově ji přivedla potřeba získat praxi a razítko do indexu během studia na vyšší odborné škole publicistiky. „Nejdříve mi řekli, že mě nevezmou, ale když jsem odcházela, zavolali na mě, ať tam nechám životopis. Nakonec se mi ozvali, že mě přijmou,“ popsala své začátky.
V době, kdy Lucie začínala na obrazovce, bylo běžné, že moderátorské pozice obsazovali spíše starší a zkušenější lidé. Jako nejmladší členka týmu se musela potýkat s posměšky a nedůvěrou. Největší problémy měla se starší kolegyní Evou Jurinovou, která ji považovala za amatérku a často ji kritizovala. Když vedení televize rozhodlo, že Lucie bude jednou z hlavních tváří Televizních novin, Jurinová to nesla velmi těžce a nakonec podala výpověď. Ironií je, že Lucie a Eva spolu nikdy pořádně nemluvily, a tak si tuto nevraživost nemohly vyjasnit.
Začátky byly pro Lucii těžké nejen kvůli vztahům na pracovišti, ale také kvůli samotné náplni práce. Trpěla obrovskou trémou a těžce nesla obsah některých zpráv, které musela číst. „Já jsem si to brala strašně k srdci. Ty zprávy jsem prožívala tak intenzivně, že jsem odjížděla z práce a brečela,“ svěřila se. Negativní informace, které musela denně zpracovávat, ji natolik ovlivňovaly, že dokonce zvažovala, zda by neměla změnit zaměstnání.
