Stop conversion if lead is not qualified

Is there a way to not allowing a lead to be converted without being qualified?. I tried creating a workflow "Before Lead being saved" with an expression that would validate if the status field is changing from "Qualifying" to "Converted" but it does not seem to work at all. Any workarounds?

Thanks in advance for your help

Cristina.