Landsteiner was a prolific junior curler, playing in the United States Junior Curling Championships six times, every year from 2007 through 2011. His best finish was in 2008 when he earned the bronze medal playing lead for Brad Caldwell. In 2011 Landsteiner participated at the World Junior Championships as alternate for Aaron Wald's team.