pAP13 is an 89-kb linear plasmid hosted by Brevibacterium sp. strain Ap13, an actinobacterium isolated from the feces of a flamingo from an extremely high-altitude lake in Argentina. Because of the ecological importance of the genus Brevibacterium, the absolute lack of information concerning Brevibacterium linear plasmids, and the possible ecological significance of this unusual plasmid, pAP13 was completely sequenced, including the inversely oriented termini.