Грамматический словарь Зализняка (склонения слова):
Партстаж, партстажи, партстажа, партстажей, партстажу, партстажам, партстаж, партстажи, партстажем, партстажами, партстаже, партстажах
ПАРТСТ’АЖ, партстажа, мн. нет, ·муж. (неол.). Партийный стаж, время пребывания в рядах ·ВКП(б); см. парт....