Nakshatra Puja can be performed annually or as advised by an astrologer based on specific challenges or planetary influences in your birth chart.