FA Women's Premier League National Division
Nwajei began playing for Southampton Saints in the FA Women's Premier League National Division while attending Southampton Institute. Her form won her an international call-up and a professional contract with Fulham early in the 2002–03 season. When Fulham won the treble that season then reverted to semi-pro status, Nwajei followed teammate Margunn Haugenes to Norwegian club Amazon Grimstad.