I'd say for me, it was when I properly learned how to write proofs. It just formalized everything I knew, and forced me to think about it logically.