Fulham virket lenge halvparalysert etter salget av storscorer Louis Saha til Manchester United.
Gary Speed jubler for 2-0-målet. (Foto: AP/Scanpix)
Før pause var laget lite resolutt i markeringene ved dødball. Det ga mål ved Andrew O'Brien og Gary Speed.
Franske Laurent Robert sto for kampens perle åtte minutter ut i 2. omgang.
Etter et akrobatisk hopp hælsparket han ballen inn bak keeper Edwin van der Saar til 3-0.
På femteplass
Etter Fulham-reduseringen (Sean Davies) et kvarter før slutt ble det noe mer spenning i kampen, men hjemmelaget holdt greit unna.
Seieren sendte Newcastle forbi Fulham og Liverpool på tabellen.
Vålerenga møter Newcastle i UEFA-cupen i dobbeltkamp i februar og mars.