The Pandorica Opens
The Judoon first appeared as a major alien in the "Doctor Who" episode "Smith and Jones" as well as the episodes "The Pandorica Opens".