 He soon signed a full professional contract and made his first league appearances towards the end of the 2004–05 season.The following season, Tremarco became a regular in the first team, making a total of 19 league appearances at left midfield and left back and scoring a single goal.The end of the 2005–06 season saw Tremarco sign a new two-year contract and he made a further 25 appearances in the 2006–07 season.