Para optar a la plaza de barrendero en el Ayuntamiento de Madrid, se deberá ser mayor de 18 años y tener la nacionalidad española. No será necesario tener ningún tipo de título académico, pero sí será requisito imprescindible tener el certificado de penales en vigor. Asimismo, será necesario poseer un permiso de conducir de la clase B.
En la convocatoria de oposiciones de barrendero se exigirá una prueba de aptitud física, que consistirá en una carrera de 500 metros en menos de 5 minutos. También se realizará una prueba teórica de carácter general, en la que se valorarán los conocimientos de civismo, higiene y medio ambiente, así como de la normativa municipal aplicable. Por último, se llevará a cabo una prueba práctica, en la que se evaluará la capacidad de limpieza y orden del aspirante.