I august 2004 gikk Currie gratis til Brighton & Hove Albion, og han debuterte for den 7. august 2004 da klubben tapte 3-2 for Reading i en ligakamp. Hans første mål for klubben fra East Sussex kom 18. september 2004 da Brighton tapte 3-2 for Queens Park Rangers i en ligakamp på Withdean Stadium. Etter å ha spilt 22 ligakamper og scoret 2 ligamål for Brighton i første del av 2004/05-sesongen kjøpte Ipswich Town Currie for £250 000 i desember 2004.