I was able to take a paid holiday for the first time in two years.
この場合、次のような言い方ができます。
ーI was able to take a paid holiday for the first time in two years.
「2年ぶりに有給をとることができた」
to take a paid holiday「有給を取る」
for the first time in two years「2年ぶりに」
例:
I was able to take a paid holiday for the first time in two years, so I came to Kyoto for the day.
「2年ぶりに有給が取れたので、京都に日帰りで来ています」
ご参考まで!