Kariera dziennikarska Pod koniec lat 90. Thompson zaczęła przygotowywać się do zmiany zawodu. Ponieważ wcześniej porzuciła szkołę średnią, na przełomie lat 90. zdała egzamin GED (odpowiednik matury), a następnie przez rok szkoliła się pod okiem Jacka Hubbarda, wicedyrektora biura prasowego (News Service) na Uniwersytecie Stanforda i weterana CBS News.
W maju 2000 roku ogłosiła zakończenie kariery aktorskiej. 29 maja 2000 roku rozpoczęła pracę jako reporterka w stacji KRQE-TV w Albuquerque. Podkreślała wówczas, że chce zapracować na prawo do bycia nazywaną reporterką i celowo zaczyna od niższych szczebli kariery.
W czerwcu 2001 roku została zatrudniona jako główna prezenterka wiadomości (star anchor) w CNN Headline News. Jej pierwsze wystąpienie na antenie rozpoczęło się od słów: „Cześć, jestem Andrea Thompson – i chyba że mieszkaliście w jaskini, prawdopodobnie już o tym wiecie". Angaż, mający na celu przyciągnięcie młodszej widowni, zbiegł się z masowymi zwolnieniami doświadczonych dziennikarzy w CNN po fuzji AOL Time Warner. Decyzja ta stała się obiektem drwin konkurencji (między innymi Fox News), która wytykała stacji brak weryfikacji przeszłości nowej gwiazdy oraz promowanie „stylu nad treścią", jak określali to krytycy.