The band structure of a two-dimensional granular crystal composed of silicone rubber and polytetrafluoroethylene (PTFE) cylinders is investigated numerically. This system was previously shown to undergo a pattern transformation with uniaxial compression by Göncü et al. [Soft Matter 7, 2321 (2011)]. The dispersion relations of the crystal are computed at different levels of deformation to demonstrate the tunability of the band structure, which is strongly affected by the pattern transformation that induces new band gaps. Replacement of PTFE particles with rubber ones reveals that the change of the band structure is essentially governed by pattern transformation rather than particles¿ mechanical properties.