If you have linked your iTunes to your ATV (which you do during initial set-up by inputting the 5-digit code the ATV gives you into iTunes), then all you need to do is sync your ATV - which should happen periodically but which can be forced from the ATV tab in iTunes.
The only reason your playlists won't sync, is if you changed the settings to tell iTunes not to sync them.