Kelly Mittelstadt (born June 1, 1975 in Edmonton, Alberta) is a Canadian curler from Elmsdale, Nova Scotia.

He played third for Colin Davison's rink that won the 1994 Canadian Junior Curling Championships that year for Alberta.

At the 1994 World Junior Curling Championships, the team won a gold medal for Canada, defeated Germany's Daniel Herberg in the final.

Mittelstadt later moved to Nova Scotia, and in 2004 joined the Shawn Adams rink as his lead.

The team went to the 2005 Tim Hortons Brier where the lost in the final to Alberta's Randy Ferbey.