The pair received a score of 19 out of 30 from the show's judges Tuesday following their mambo routine. McGinley was sent packing after his score - the third-lowest - was combined with viewer votes.
"It's been a lot of fun," McGinley said after his ouster. "You know, I know there's a lot of guys sitting at home with a beer in their hand having a little chuckle at me. You know what? Thank you for that. I appreciate it. I'm one of the guys. I guess I'll always be one of the guys. Some of us aren't meant to dance, I guess."
Comedian Jeffery Ross and partner Edyta Sliwinska were dismissed Tuesday after the remaining couples performed a new dance.
Model-actress Brooke Burke dominated the dancing competition Tuesday, scoring a 26 for a quick-step routine. The former host of E!'s "Wild On" and dancing partner Derek Hough also claimed the top score during Monday's premiere.
The celebrities remaining in the competition include celebrity chef Rocco DiSpirito; former National Football League star Warren Sapp; TV personalities Burke and Kim Kardashian; singers Lance Bass and Toni Braxton; Olympic gold medalists Maurice Greene and Misty May-Treanor; and actresses Cloris Leachman, Cody Linley and Susan Lucci.