Commandant, E/C 02.012 Picardie (1986-1988) Commandant de la 30e escadre de chasse (1988-1992) Commandant de la base aérienne 120 (1996-1998) Major général de l'armée de l'air (2005-2009) Chef d'état-major de l'Armée de l'air (2009-2012) Commandant allié Transformation de l’OTAN (2012-2015)
Jean-Paul Paloméros intègre l'École de l'air en 1973 (promotion « Capitaine Marchal ») et est qualifié pilote de chasse en 1976. Tout au long de sa carrière, il acquiert une grande expérience à la fois comme commandant opérationnel et comme pilote de chasse. Il effectue en effet 82 missions de combat et plus de 3 500 heures de vol, la plupart sur Mirage F1 C et sur Mirage 2000.
Il est diplômé du Royal Air Force Staff College de Bracknell en Grande-Bretagne en 1993, et il est titulaire du prix Curtis attribué par le chef d'état-major de la RAF.
Parallèlement, il parfait son expérience des opérations multinationales en étant déployé à Vicence, en Italie, en 1993 en qualité d'adjoint au général commandant les éléments français participant à l'opération « Crécerelle », volet français de l'opération « Deny Flight » en Bosnie-Herzégovine. Il est également déployé à Kiseljak, en Bosnie-Herzégovine, en 1995 comme chef du bureau « air » et adjoint air au commandant de la FORPRONU.
En 1998, il devient chef du bureau « études et plans généraux » de l'état-major de l'Armée de l'air à Paris. Promu général de brigade aérienne en 2001, il devient chef de la division « plans-programmes-évaluation » à l'état-major des armées en 2002. En , promu Général de division aérienne il conçoit et met en place la réforme « Air 2010 ».
Promu général d'armée aérienne, il occupe les fonctions de chef d'état-major de l'Armée de l'air du au .