Lendu assemblyman Datuk Seri Sulaiman Md Ali has resigned as Melaka Chief Minister, according to UMNO President Datuk Seri Ahmad Zahid Hamidi.