Το 1918, όταν η Πολωνία ανέκτησε την ανεξαρτησία της, ο Ζαλέσκι αποδείχτηκε επιδέξιος διπλωμάτης και υπηρέτησε σε διάφορες θέσεις σε πρεσβείες της Πολωνίας στην Ελβετία, στην Ελλάδα και στην Ιταλία και ήταν ένας από τους Πολωνούς απεσταλμένους στην Κοινωνία των Εθνών. Μετά το Πραξικόπημα του Μαΐου του 1926, συμμάχησε με το στρατόπεδο του Στρατάρχη Γιούζεφ Πιουσούτσκι και, μέχρι το 1932, κατείχε τη θέση του Υπουργού Εξωτερικών σε δύο συνεχόμενες κυβερνήσεις.