When did Barack Obama start politics?

His first political campaign was in 1996, when he ran for the Illinois state senate. He won, and was re-elected several more times.