Menuliskan kelanjutan untuk paragraf ini - Dia menjadi juara pertama dalam lomba lari 5000 meter di Kejuaraan Atletik Jepang 2004, berkompetisi sebagai tamu. Setelah itu ia menjadi runner-up dalam uji coba Olimpiade Kenya di atas 10.000 m. Penampilan internasional pertamanya terjadi pada Olimpiade 2004 di Athena, di mana ia menempati posisi kesembilan dalam ajang lari 10.000 meter. Dia berlari lebih dari jarak itu di Hyogo Relays bertemu dan memiliki tiga kemenangan berturut-turut dari 2005 sampai 2007. Dia menempati posisi kesepuluh di 5000 meter di Final Atletik Dunia 2005. Wangui membuat debut internasionalnya di lapangan rumput tahun itu di Kejuaraan Dunia Cross Country IAAF 2005
, di mana finish kelima di balapan pendek membuat tim Kenya berada di urutan kedua setelah Ethiopia di peringkat tim.