With a few more years of experience under his belt, Kim would play on the Korean junior men's team, going to the World Junior Curling Championships in 2004, 2005 and 2006. At the 2004 World Junior Curling Championships, Kim played third for skip Kim Soo-hyuk. After a 5-4 round robin record, the team beat Canada in a tiebreaker match to make the playoffs. There, the team would lose in both the semifinal and the bronze medal final, settling for fourth place. At the 2005 World Junior Curling Championships, the team found less success, finishing the round robin with a 2-7 record, and missed the playoffs. At the 2006 World Junior Curling Championships, Kim was promoted to skip the Korean team. He led his rink of Kim Min-chan, Park Jong-duk, Park Jin-oh and Choi Byung-rok to a 4-5 record, again missing the playoffs.