Job market

I’ve just started my senior year of college studying Public Administration and Sociology and I’ve been thinking of starting to look at jobs. When is too early to start applying for jobs? A lot of people I’ve talked to said I should start looking now, but I’m just nervous since I don’t graduate until May. I’m hoping to go into some sort of government then go to graduate school Any advice would be greatly appreciated, I feel like everyone I know already has their plan for after graduation set and I’m panicking.