Restricted Tukey's Theorem