Seu fascínio pela fotografia se refletia em suas fotos que eram retratos de como ele via a vida, o imprevisível encontro entre o formalismo da imagem bem enquadrada e bem iluminada com a luz do cotidiano, na qual as sombras são elementos revividos a cada composição. Caracterizado com fotógrafo do cotidiano, Medeiros criou um estilo bem pessoal, cheio de poesia, inspiração e improvisação, criando uma técnica absolutamente livre de dogmas.
Dedicou-se principalmente aos temas ligados às minorias raciais, índios, negros. Ele dizia: "Fui, por toda minha vida, muito contestador quanto às coisas que acho injustas. Se nunca me engajei em partido político é porque acho que artista não tem nada a ver com esse negócio de voto. Penso que meu trabalho, penso que a fotografia tem uma função política".
Além da boa técnica, da sorte e do talento, o que faz de José Medeiros um grande fotógrafo é sua identificação com o povo e sua capacidade de entender o valor e a beleza desse Brasil.