Representó a East Harlem, también conocido como El Barrio, en la Asamblea Estatal de Nueva York.
En 1996 alcanzó un asiento en la Asamblea Estatal de Nueva York, donde sirvió como Demócrata desde 1997 hasta 2000.
Durante ese tiempo Denis impidió 300 desalojamientos de inquilinos,[17] resolvió 4.000 casos para sus electores y aseguró $12 millones en fondos estatales para su distrito.
[1][2][3][4][5][6][7][8] En reconocimiento de este trabajo, Denis fue reiteradamente apoyado por The New York Times, Daily News, The Village Voice, El Diario La Prensa, Citizens Union y el Gotham Gazette.
En 2001 Denis dejó la legislatura para escribir y dirigir su primera película de largometraje.