El 16 de mayo de 2007 Brown firma el contrato y el Celtic paga 6,6 millones de euros a su antiguo club Este fichaje fue el más caro realizado entre dos clubes escoceses.