The N-terminal region of human HOXA13 has seven discrete polyalanine tracts. Our previous analysis of these tracts in multiple major vertebrate clades suggested that three are mammal-specific. We now report the N-terminal HOXA13 repetitive tract structures in the monotreme Tachyglossus aculeatus (echidna). Contrary to our expectations, echidna HOXA13 possesses a unique set of polyalanine tracts and an unprecedented polyglycine tract. The data support the conclusion that the emergence of expanded polyalanine tracts in proteins occurred very early in the stem lineage that gave rise to mammals, between 162 and 315 Ma.