If you are full-time, my assumption is you can't do a full-time gov't job. Correct? Do you have time for part-time or no? Some options would be to get an internship (summer or during school year).
Also use you research and classes to study public policy issues to talk to people you may want to work with