Fleischmann tiende a votar de manera conservadora. La organización de defensa de políticas conservadoras, Heritage Action, le dio a Fleischmann una calificación de por vida del 74 por ciento.[5] El grupo de defensa conservador y libertario, FreedomWorks, le otorgó una calificación de por vida del 70.6 por ciento. La federación de sindicatos más grande de Estados Unidos, AFL-CIO, le dio a Fleischmann una calificación de por vida del 12 por ciento.[6]
En julio de 2011, Fleischmann apoyó inicialmente el proyecto de ley del límite de la deuda del presidente de la Cámara, John Boehner, pero votó en contra del acuerdo final sobre el techo de la deuda.[7]
Fleischmann apoya el uso de la energía nuclear. Su distrito contiene la Planta Nuclear Sequoyah. Es el jefe del Caucus de Limpieza Nuclear de la Cámara.[8]
En diciembre de 2020, Fleischmann fue uno de los 126 miembros republicanos de la Cámara de Representantes que firmaron un escrito amicus en apoyo de Texas v. Pennsylvania, una demanda presentada ante la Corte Suprema de los Estados Unidos que impugnaba los resultados de las elecciones presidenciales de 2020, en las cuales Joe Biden derrotó al entonces presidente Donald Trump.[9] La Corte Suprema rechazó escuchar el caso, argumentando que Texas carecía de legitimidad bajo el Artículo III de la Constitución para desafiar los resultados de una elección realizada por otro estado.[10]
La presidenta de la Cámara de Representantes, Nancy Pelosi, emitió un comunicado calificando la firma del escrito amicus como un acto de "subversión electoral". También reprendió a Fleischmann y a los otros miembros de la Cámara que apoyaron la demanda: "Los 126 miembros republicanos que se unieron a esta demanda trajeron deshonra a la Cámara. En lugar de cumplir con su juramento de apoyar y defender la Constitución, eligieron subvertir la Constitución y socavar la confianza pública en nuestras sagradas instituciones democráticas."[11] El representante de Nueva Jersey, Bill Pascrell, citando la sección tres de la 14.ª Enmienda, pidió a Pelosi que no permitiera que Fleischmann y los otros republicanos que firmaron el escrito fueran sentados en la Cámara, argumentando que "el texto de la 14.ª Enmienda prohíbe expresamente a los miembros del Congreso participar en una rebelión contra los Estados Unidos. Intentar anular una elección democrática e instalar un dictador parece un ejemplo bastante claro de eso."[12]
Fleischmann votó a favor de proporcionar apoyo a Israel tras el ataque de Hamás en 2023.[13] Cuando se le preguntó sobre las muertes de palestinos en la guerra en curso entre Israel y Hamás, Fleischmann dijo: "Siempre apoyaré a Israel, y pueden decirles a los palestinos que nunca los apoyaré".[14] Fleischmann negó que Israel esté cometiendo un genocidio contra los palestinos.[14]
Fleischmann apoya el envío de ayuda estadounidense a Ucrania.[15]
Fleischmann fue uno de los 120 republicanos que votaron en contra de retirar las estatuas confederadas del interior del edificio del Capitolio.[16]