I think it was perhaps the 4th or 5th episode of season 1 when Locke said he didn't believe in magic and was quite a down to earth guy. We all know Locke's been through a lot, being conned, being disabled, he was even seeing a therapist before he crashed. He is looking for something to give meaning to his life, and he believes the island is guiding him.