When I transitioned a number of years ago all I had to do was sign a paper that my gender was changed, but now I understand that some sort of certification from your doctor of surgery is required. Similar to that required for changing your marker on your birth certificate. See http://www.transgendermichigan.org/questions/birth.html
If you are able to change your birth certificate first, they will change your license easily. And I have heard of some who have changed their federal passport first (which may have an easier criteria) first and used that to change the license.
Please comment and let me know your experience with changing your gender marker.
Related postings:
How do I change the gender marker on my Michigan Birth Certificate?
Jumping Through Hoops: Changing Your Name in Michigan