Paloméros war mehrfach an diversen Operationen auf dem Balkan beteiligt, zunächst 1993 als stellvertretender Kommandeur des französischen Teils der "Operation Crecerelle" auf dem Stützpunkt Vicenza in Italien, später noch bei der "Operation Deny Flight" und 1995 in Bosnien-Herzegowina zur Koordination der Einsätze während der "Operation Deliberate Force".