Most GATE aspirants start preparing in the second last or last year of their degree college. You should enroll yourself at least a year before the examination.