Fibronectin type III domains (FN3) that specifically bind to CD8A, related polynucleotides capable of encoding CD8A-specific FN3 domains, cells expressing the FN3 domains, as well as associated vectors, and detectably labeled FN3 domains are useful in therapeutic and diagnostic applications.