The effect of weak compressibility on the speed of steadily translating staggered vortex streets of hollow vortices in isentropic subsonic flow is studied. A small-Machnumber perturbation expansion about the incompressible solutions for staggered streets of hollow vortices found recently by Crowdy & Green (Phys. Fluids, 2011, vol. 23, 126602) is carried out; the latter solutions provide a desingularization of the classical point vortex streets of von Kármán. The first-order compressible flow correction is calculated. We employ a novel scheme based on a complex variable formulation of the compressible flow equations (the Imai-Lamla method) combined with conformal mapping theory to track the vortex shape in this free boundary problem. The analysis to find the perturbed streamfunction and compressible vortex shapes is greatly facilitated by exploiting a calculus based on use of the Schottky-Klein prime function of a conformally equivalent parametric annulus. It is found that, for a vortex street of specified aspect ratio comprising vortices of specified circulation, the vortex core size is a key determinant of whether compressibility increases or decreases the steady propagation speed (relative to the incompressible street with the same parameters) and that both eventualities are possible. We focus attention on streets with aspect ratios around 0.28, which is close to the neutrally stable case for incompressible flow, and find that a critical vortex core size exists at which compressibility does not affect the speed of the street at first order in the (squared) Mach number. Streets comprising vortices with core size below the critical value speed up due to compressibility; larger vortices slow down.