We develop a microscopic model for the recently demonstrated double-quantum-dot maser. In characterizing the gain of this device we find that, in addition to the direct stimulated emission of photons, there is a large contribution from the simultaneous emission of a photon and a phonon, i.e., the phonon sideband. We show that this phonon-assisted gain typically dominates the overall gain, which leads to masing. Recent experimental data are well fit with our model.