Dodgers left-hander Ted Lilly began a throwing program on Wednesday and was back on the mound for the first time since receiving an injection in his right rib cage on April 30.