After the World Championships, Lysacek toured with Champions on Ice as a full member of the cast.
After the September 11, 2001 attacks, the United States Figure Skating Association cancelled the 2001–2002 ISU Junior Grand Prix event to be held in Arizona where he placed 5th. He placed 10th at this event in his senior international debut.
He was also named to the 2003 Junior Worlds team; following the withdrawal of Parker Pennington, the higher-ranked man on the two-man team, Lysacek was the only United States men's skater at the competition. At the 2004 Four Continents he won the bronze medal, his first senior-level international medal.
With Congemi and Carroll, Lysacek won both of his Junior Grand Prix events. Skating through a hip injury, Lysacek placed fifth at the 2004 Skate America, the first Grand Prix event of his career. Championships, Lysacek won the bronze medal after receiving the only 6.0 of his career for his short program.
He repeated that placement a few weeks later at the 2004 Cup of Russia. He went on to win his first senior international title at the 2005 Four Continents.
Two weeks later, Lysacek won the gold medal at the 2006 Cup of China by a 20-point margin. A week later, Lysacek competed in the 2007 Four Continents.