Zuccarello debuterte i Eliteserien i 2004 for . I 2007/2008-sesongen var han en svært sentral brikke i førsterekken til Frisk, og laget ble seriemestre den sesongen. Han ligger på femteplass på listen over spillerne med flest poeng gjennom tidene for klubben.