Kuszczak hadde gått til Hertha Berlin i 2001, og hans kontrakt med Bundesliga-klubben hadde gått ut da han ble kjøpt av West Brom-manager Gary Megson den 14. juli 2004. Han hadde på denne tiden allerede spilt to landskamper. Hans debut på landslaget kom 11. desember 2003 mot . Polen vant bortekampen 0-4. Han fikk sin debut for West Brom Albion den 18. september 2004 i Premier League-kampen mot Fulham på The Hawthorns. Kampen endte 1-1. Han spilte så i Ligacup-kampen mot Colchester United den 21. september 2004. Albion tapte 1-2.