Herein we report on the formation of the adduct salts [Xe(OTeF5)(pyF)][Al(OTeF5)4] (pyF = C5F5N, C5H3F2N) by abstraction of an -OTeF5 group from Xe(OTeF5)2 with the Lewis superacid Al(OTeF5)3 and subsequent adduct formation of the generated [XeOTeF5]+ cation with fluorinated pyridines. These salts represent the first xenonium cations with the weakly coordinating [Al(OTeF5)4]- anion. The strong oxidizing property of these compounds is further assessed.