Transition-metal-based Heusler semiconductors are promising materials for a variety of applications ranging from spintronics to thermoelectricity. Employing the $GW$ approximation within the framework of the FLAPW method, we study the quasi-particle band structure of a number of such compounds being almost gapless semiconductors. We find that in contrast to the \textit{sp}-electron based semiconductors such as Si and GaAs, in these systems the many-body corrections have a minimal effect on the electronic band structure and the energy band gap increases by less than 0.2~eV, which makes the starting point density functional theory (DFT) a good approximation for the description of electronic and optical properties of these materials. Furthermore, the band gap can be tuned either by the variation of the lattice parameter or by the substitution of the \emph{sp}-chemical element.