Scherzinger earned the highest score during Monday's premiere, 25 points out of 30, for a Viennese waltz that judge Bruno Tonioli called "a performance of sparkling finesse." Lysacek's waltz landed him in second place with 23 points.
They are among 11 celebrity contestants vying for the mirrorball trophy on the 10th season of the hit ABC dance show.
The new season brought some changes - Brooke Burke, a contestant in season seven, has replaced Samantha Harris as Tom Bergeron's co-host and new area in the audience has been added for contestants to wait and receive their scores.
Astronaut Buzz Aldrin earned the night's lowest score, collecting 14 points out of 30 for his cha-cha. The judges were reluctant to criticize the 80-year-old war veteran, whom host Tom Bergeron introduced as a "living legend," but Tonioli summed it up by saying: "It looked like you still had your moon boots on."
Other low-scorers Monday included soap star Aiden Turner, who earned 15 points for his cha-cha, and reality mom Kate Gosselin, who collected 16 points for her Viennese waltz.
Also competing this season are Pamela Anderson (21 points), reality star Jake Pavelka (20 points), sportscaster Erin Andrews (21 points), football star Chad Ochocinco (18 points) and actors Shannen Doherty (18 points) and Niecy Nash(18 points).
All will dance again on March 29, and one will be cut from the contest on March 30.
Monday's episode also featured the return of judges Tonioli, Len Goodman and Carrie Ann Inaba. The three squabbled over some scores so much that Bergeron made a quip about parallel universes.