Uno de los ejes centrales de Cinemad será el concurso de cortometrajes Calle 13, para el que han sido seleccionados 39 trabajos, de entre todos los recibidos durante la convocatoria. Se trata de Dos primos muy primos, Contra los caníbales..., 24 instantes, Las hormigas acuden puntuales a las citas, Love is in the Bed, En el frigo, Se alquila, Resistol 5incomil informa, Rata de túnel, Malicia en el país de las maravillas, Por el agua..., Las viandas, Are You Feeling Lonely?, Bedford, Bitter Kas, Malas intenciones, Usted es el asesino, La luz de la primera estrella, Los ventanales, Abreme, Radio búho, Carisma, El contrato, Uno fijo, Cowboy de mediodía, Imaginación, Expreso nocturno, Buenos muchachos, Las superamigas contra el profesor Vinilo, Bajo el colchón, El tren de la bruja, Soy como soy, 7:35 de la mañana, Física II, Ecosistema, Mis amigos, Red Rat, El síndrome de Peter Pan y Mi señora. Los cortos se proyectarán en los Cines Renoir Plaza España, repartidos en cuatro programas, los días 26 y 27 de noviembre, y 3 y 4 de diciembre, en sesiones a las 00:30 horas. Un Jurado formado por personalidades relacionadas con el cine, la música, la televisión y el arte otorgará los distintos galardones. En la categoría de trabajos de ficción de más de 3 minutos, el primer clasificado recibirá el Premio Especial Calle 13, dotado con 1.500 euros en metálico, y el segundo, el premio CES, consistente en un curso de postproducción digital en esa escuela valorado en esa misma cantidad. El mejor corto de ficción de menos de 3 minutos tendrá derecho a un taller de cine impartido por el Instituto del Cine de Madrid, valorado en 750 euros. Calle 13 podrá, además, comprar los derechos de emisión de los cortos ganadores, siempre que éstos no estén vendidos a otra cadena.

Aparte del concurso, esta undécima edición de Cinemad ofrecerá, distribuidos por distintos espacios de Madrid, numerosos ciclos. Uno de ellos estará dedicado al cine yakuza del cineasta y actor japonés Takeshi Kitano. Además, se dará un repaso a la faceta de actor del cantante David Bowie, y se podrán ver algunas películas de ciencia ficción "concienciada" de los años sesenta y setenta (como El planeta de los simios, La fuga de Logan, Rollerball o Soylent Green), cuando el mensaje era más importante que los efectos especiales. Otros ciclos de Cinemad estarán dedicados a la actriz afroamericana Pam Grier, la reina del género blaxploitation; a las adaptaciones cinematográficas de óperas rock; al cine de moteros de la segunda mitad de los sesenta; y al humorista Chiquito de la Calzada (con las tres primeras películas protagonizadas por él). Asimismo, se podrán ver los primeros cortos realizados por Roman Polanski, y se rendirá homenaje a Nadiuska, una de las princesas del destape en los setenta en España, rescatando dos de sus películas. Pero, para los cinéfilos, la estrella de esta edición del Festival será The Chelsea Girls (1996), un documento excepcional en donde Andy Warhol y Paul Morrissey hicieron pasar ante la cámara a toda la fauna de la Factory. Son ocho horas de filmación divididas en dos tandas de 4 horas proyectadas sobre dos pantallas al mismo tiempo, todo ello aderezado con la música de The Velvet Underground. El programa de Cinemad 2004 se completará con algunas sesiones especiales en las que se podrán ver desde filmes porno hasta la película de animación Tokyo Godfathers o un programa dedicado al mayo del 68, pero desde un punto de vista galáctico y pop. Todas estas proyecciones se repartirán por el Centro Madrileño de Imágenes, los Cines Renoir Plaza España, el Paradise Club y la FNAC Callao. La entrada será gratuita en todas las salas.