Kinerja merupakan hasil dari perilaku atau tindakan yang selaras dengan tujuan organisasi dan menjadi salah satu faktor paling krusial dalam manajemen sumber daya manusia. Keberhasilan suatu organisasi sangat dipengaruhi oleh kualitas kepemimpinan, sehingga pendekatan kepemimpinan menjadi komponen penting dalam mencapai kinerja optimal. Penelitian ini bertujuan untuk menganalisis pengaruh benevolent leadership terhadap task performance, serta menganalisa peran mediasi work engagement, leader-member exchange (LMX), dan creativity dalam konteks jasa travel. Metode penelitian yang digunakan adalah kuantitatif dengan populasi seluruh usaha jasa travel di wilayah eks-Karasidenan Lamongan, Tuban, dan Bojonegoro, melibatkan 378 responden, dan dianalisis menggunakan Structural Equation Modeling–Partial Least Squares (SEM-PLS). Hasil penelitian menunjukkan bahwa benevolent leadership secara signifikan memengaruhi task performance, work engagement, LMX, dan creativity. Selain itu hasil mengungkapkan bahwa work engagement, LMX, dan creativity berperan sebagai mediasi parsial. Penelitian ini memberikan wawasan penting bagi pengembangan strategi kepemimpinan yang mampu meningkatkan kinerja karyawan baik secara langsung maupun melalui perantara di industri jasa travel.