Uddin has worked on religious liberty cases at the U.S. Supreme Court, federal appellate courts, and federal trial courts. She has defended religious claimants as diverse as Evangelicals, Sikhs, Muslims, Native Americans, Jews, Catholics, and members of the Nation of Islam. Her legal, academic, and policy work focuses on freedom of expression such as religious garb, land use, access to religious materials in prison, rights of parochial schools, religious arbitration, etc. Uddin worked with the U.S. Department of State on advocacy against the UN Defamation of Religions Resolution. She received a State Department grant to develop the Legal Training Institute in MENA and Southeast Asian countries.
In addition to her legal work, Uddin writes and speaks on Muslims and gender. As the founding editor-in-chief of altmuslimah.com, she managed the web-magazine, organized vigorous debates and conferences on the multifaceted issues of gender, politics, and religion. Uddin has advised numerous media projects on American Muslims, including most recently as Executive Producer for the Emmy and Peabody nominated docu-series, The Secret Life of Muslims.