 Frutos made 36 appearances for Brighton in the Championship during the 2005-06 season, scoring 3 goals.During the 2006-07 season in League One, Frutos failed to make an impact in the Brighton first team and only made a handful of appearances under manager Dean Wilkins.In July 2007 he agreed to have his Brighton contract cancelled by mutual consent.