Shiite Iraqi politicians gathered Monday to choose their candidate for prime minister a day before the new parliament is scheduled to hold its first session.