Prime Minister Shinzo Abe reshuffled his Cabinet on Wednesday, tapping young and popular lawmaker Shinjiro Koizumi as environment minister in an effort to give a fresh image to his near-seven-year-old government.