W 2004 Lysacek zdobył brązowy medal w mistrzostwach czterech kontynentów, w mistrzostwach USA zajął 5. miejsce. Rok później w mistrzostwach czterech kontynentów okazał się najlepszy, a w mistrzostwach świata i mistrzostwach USA plasował się na najniższym stopniu podium. W 2006 ponownie zdobył brąz mistrzostw świata, w rywalizacji krajowej był drugi (za Weirem); na olimpiadzie w Turynie zmagał się z grypą żołądkową, ale zdołał po słabszym programie krótkim (10. miejsce) awansować tuż za podium, kończąc rywalizację na 4. miejscu.
W sezonie 2006/2007 wygrał zawody Grand Prix w Chinach, był 2. w Skate America, czym zapewnił sobie awans do finału Grand Prix. W finale Grand Prix nie wystąpił jednak z powodu kontuzji. W 2007 zdobył także po raz pierwszy mistrzostwo kraju oraz ponownie zwyciężył w mistrzostwach czterech kontynentów.
Inne Jest wyznawcą greckiego prawosławia.
W 2010 roku Lysacek brał udział w 10. edycji amerykańskiego programu Dancing with the Stars w parze z Anną Trebunskają. Zajęli drugie miejsce przegrywając w finale z parą Nicole Scherzinger / Derek Hough.