The stated reason for Jindal's trip is to talk about his headlining appearance later this month at a prayer rally that is expected to draw thousands of people to Baton Rouge, and to discuss ways to mount a similar event in Iowa.
"These are a group of Christian men and women very interested in spiritual revival, very interested in prayer," Jindal said in a Monday interview with The Associated Press.
But the private meetings with Christian religious leaders in Cedar Rapids and Des Moines also come as Jindal courts religious conservatives across the country ahead of the 2016 campaign.
Tuesday's trip to first-to-vote Iowa will be his fifth since June. In recent months, Jindal has also spoken to pastors in New Hampshire, at a gathering of faith leaders and conservative activists in Washington, and in Oklahoma at an event promoting a Bible museum planned by owners of Oklahoma City-based Hobby Lobby.