KATHMANDU - A veteran politician who served as Nepal's prime minister three times, and was fired twice by the palace for incompetence, was elected Nepal's prime minister for the fourth time Tuesday.