We prove a Melin-Hörmander inequality for a Banach algebra of pseudo-differential operators whose calculus was developed by Sjöstrand. The main new difficulties in the proof are settled by a stationary phase method tailored to the low-regularity of the symbols.