Շուտով երաժշտի անունը լայն ճանաչում ստացավ․ 1889 թվականին Փարիզում կայացան նրա համերգները, որոնցից մեկի ժամանակ հանդիսատեսը մեկ ժամ շարունակ նրան կրկնելույթի էր հրավիրում։ Մեկ տարի անց ոչ պակաս հաջողությամբ Պադարևսկին հանդես է գալիս Լոնդոնում, իսկ մեկ տարի անց էլ ԱՄՆ-ում։ Իր մեծ վարպետության շնորհիվ (որը համերգներին պատրաստվելիս լարված աշխատանքի արդյունք էր) Պադարևսկին դարձավ երաժշտական հասարակության պաշտամունքը․ ամենուրեք նրան ջերմությամբ էին ընդունում։ Հանդիսատեսին գրավում էր ոչ միայն Պադալևսկու երաժշտական կատարողականությունը, այլև նրա վառ, հանդուգն, հիպնոսացնող արտաքինը։ Քննադատները նրան համարում էին իր ժամանակի ականավոր երաժիշտներից մեկը՝ չնայած նույնիսկ նրան, որ ստեղծագործությունների նրա մեկնաբանությունը դինամիկայի և տեմպի առումով բավականին համարձակ էր։