| no. | date | score | scorers (wales) | venue | |
| 53 | 31/05/2000 | Wales 0-1 Scotland | | Lakeview Park, Dungannon, Northern Ireland | Fr |
| 54 | 02/06/2000 | Northern Ireland 2-2 Wales | Jeanne, Maxwell | Stanmore Park, Dungannon | Fr |
| 55 | 01/09/2000 | Belarus 4-1 Wales | Earnshaw | Gorodskoi Stadion, Borisov | ECQ |
| 56 | 06/10/2000 | Wales 0-2 Norway | | Vetch Field, Swansea | ECQ |
| 57 | 10/10/2000 | Poland 2-1 Wales | Thomas | Ceramika, Opoczno | ECQ |
| 58 | 23/03/2001 | Armenia 1-0 Wales | Thomas | Abovyan City Stadium | ECQ |
| 59 | 27/03/2001 | Wales 0-3 Ukraine | | Vetch Field, Swansea | ECQ |
| 60 | 01/06/2001 | Wales 0-4 Poland | | Penydarren Park, Merthyr Tydfil | ECQ |
| 61 | 05/06/2001 | Ukraine 1-0 Wales | | Stadion Dinamo, Kiev | ECQ |
| 62 | 31/08/2001 | Wales 1-1 Armenia | Day (pen) | Penydarren Park, Merthyr Tydfil | ECQ |
| 63 | 04/09/2001 | Ukraine 1-0 Wales | | Marienlyst Stadion, Drammen | ECQ |
| 64 | 05/10/2001 | Wales 1-2 Belarus | Williams | Ninian Park, Cardiff | ECQ |
| 65 | 06/09/2002 | Finland 2-1 Wales | Birchall | Tehtaan Kenttä, Valkeakoski | ECQ |
| 66 | 15/10/2002 | Wales 1-2 Italy | Tolley | Ninian Park, Cardiff | ECQ |
| 67 | 19/11/2002 | Azerbaijan 0-1 Wales | Gall | Shaffa Stadion, Baku | ECQ |
| 68 | 28/03/2003 | Wales 1-0 Azerbaijan * | Pipe | Jenner Park, Barry | ECQ |
| 69 | 19/08/2003 | Serbia & Montenegro 3-0 Wales | | Stadion Karađorđe, Novi Sad | ECQ |
| 70 | 05/09/2003 | Italy 8-1 Wales | Vaughan | Pietro Fortunati, Pavia | ECQ |
| 71 | 09/09/2003 | Wales 0-0 Finland | | Penydarren Park, Merthyr Tydfil | ECQ |
| 72 | 10/10/2003 | Wales 0-1 Serbia & Montenegro | | Jenner Park, Barry | ECQ |
| 73 | 18/08/2004 | Latvia 0-0 Wales | | Daugava Stadium, Riga | Fr |
| 74 | 03/09/2004 | Azerbaijan 0-1 Wales | Crowell | Shafa, Baku | ECQ |
| 75 | 08/10/2004 | England 2-0 Wales | | Ewood Park, Blackburn | ECQ |
| 76 | 12/10/2004 | Wales 2-2 Poland | Vaughan, Birchall | Vetch Field, Swansea | ECQ |
| 77 | 08/02/2005 | Wales 0-4 Germany | | Racecourse Ground, Wrexham | ECQ |
| 78 | 25/03/2005 | Wales 1-0 Austria | o.g. | Penydarren Park, Merthyr Tydfil | ECQ |
| 79 | 29/03/2005 | Austria 2-0 Wales | | Neuseidl Am See, Neuseidl | ECQ |
| 80 | 16/08/2005 | Wales 3-1 Malta | Crofts, Davies, Pritchard | Stebonheath Park, Llanelli | Fr |
| 81 | 02/09/2005 | Wales 0-4 England | | Racecourse Ground, Wrexham | ECQ |
| 82 | 06/09/2005 | Poland 3-2 Wales | Cotterill, Vaughan | Stadion Miejski, Nowy Dwor Mazowiecki | ECQ |
| 83 | 07/10/2005 | Germany 4-0 Wales | | Städtische, Braunschweig | ECQ |
| 84 | 11/10/2005 | Wales 3-0 Azerbaijan | Pritchard, Birchall, Gilbert | Spytty Park, Newport | ECQ |
| 85 | 15/11/2005 | Cyprus 3-3 Wales | Jones, Cotterill, o.g. | Pafiako Stadium, Paphos | Fr |
| 86 | 28/02/2006 | Wales 0-1 Northern Ireland | | Stebonheath Park, Llanelli | Fr |
| 87 | 10/05/2006 | Estonia 0-2 Wales | Cotterill (pen), A Davies | Lilleküla Stadion, Tallinn | ECQ |
| 88 | 16/05/2006 | Wales 1-0 Cyprus | Williams | Genquip Stadium, Port Talbot | ECQ |
| 89 | 24/05/2006 | Wales 5-1 Estonia | C Davies (3), A Davies (2) | Racecourse Ground, Wrexham | ECQ |
| 90 | 16/08/2006 | Israel 3-2 Wales | Williams (2) | Mandemakers Stadion, Waalwijk | ECQ |
| 91 | 02/09/2006 | Wales 0-0 Turkey | | Ninian Park, Cardiff | ECQ |
| 92 | 06/02/2007 | Northern Ireland 0-4 Wales | Vokes, Jacobson, Evans (2) | The Oval, Belfast | Fr |
| 93 | 21/08/2007 | Sweden 3-4 Wales | Cotterill, Edwards, Vokes, Allen | Örjans Vall, Halmstad | Fr |
| 94 | 07/09/2007 | France 1-0 Wales | | Lesdiguiéres, Grenoble | ECQ |
| 95 | 17/10/2007 | Wales 3-1 Malta | Williams, Church, Vokes | Racecourse Ground, Wrexham | ECQ |
| 96 | 17/11/2007 | Wales 4-0 Bosnia-Herzegovina | MacDonald, Vokes, Evans, Collison | Racecourse Ground, Wrexham | ECQ |
| 97 | 20/11/2007 | Wales 4-2 France | Evans (3), Bradley | Ninian Park, Cardiff | ECQ |
| 98 | 06/02/2008 | Malta 0-4 Wales | Evans (2), Church, Collison | Hibernians Ground, Corradino | ECQ |
| 99 | 26/03/2008 | Bosnia-Herzegovina 1-2 Wales | Church, Evans | Asim Ferhatović, Sarajevo | ECQ |
| 100 | 15/05/2008 | Wales 0-2 England | | Racecourse Ground, Wrexham | Fr |
| 101 | 20/08/2008 | Wales 0-1 Romania | | Racecourse Ground, Wrexham | ECQ |
| 102 | 09/09/2008 | Romania 0-3 Wales | Williams, Church, Wiggins | Emil Alexandrescu, Iasi | ECQ |
| 103 | 10/10/2008 | Wales 2-3 England | Church (2) | Ninian Park, Cardiff | ECQ |
| 104 | 14/10/2008 | England 2-2 Wales | Ramsey, Church | Villa Park, Birmingham | ECQ |
| 105 | 27/03/2009 | Luxembourg 0-0 Wales | | Stade Am Deich, Ettelbruck | ECQ |
| 106 | 31/03/2009 | Wales 5-1 Luxembourg | Eardley (pen), Brown, Church, King, Wilson | Parc y Scarlets, Llanelli | ECQ |
| 107 | 12/08/2009 | Wales 4-1 Hungary | MacDonald, Evans (2), King | Racecourse Ground, Wrexham | ECQ |
| 108 | 04/09/2009 | Wales 2-1 Italy | Ribeiro, Ramsey | Liberty Stadium, Swansea | ECQ |
| 109 | 10/10/2009 | Wales 2-0 Bosnia-Herzegovina | Evans (2) | Racecourse Ground, Wrexham | ECQ |
| 110 | 18/11/2009 | Bosnia-Herzegovina 2-1 Wales | Allen | Stadion Grabavica, Sarajevo | ECQ |