I januar 2002, i sitt siste år i utdannelsen, debuterte hun på det engelske landslaget.. Etter fullført utdannelse flyttet hun til London og Fulham Ladies. I Fulham vant Nwajei trippelseier i sin første og eneste sesong som profesjonell fotballspiller. Etter at Fulham ble omgjort til en halvprofesjonell klubb, dro Nwajei med lagkameratene Katrine Pedersen, Margunn Haugenes og Kristy Moore (Marianne Pettersen spilte i sesongen før Nwajei) til Norge. Mens Pedersen og Moore dro til Fløya, dro Nwajei og Haugenes til Amazon Grimstad.