I am in the army and will be getting out in 4 yrs when would be a good time for me to start looking for a job?

i wouldn't worry about it for 4 years and 1 day.
I am in the army and will be getting out in 4 yrs when would be a good time for me to start looking for a job?
my brother was in the Air Force for 17 yrs - he wasn't ALLOWED to start looking for an outside job until right near the end if not after he got out