Recent technological advances have enabled massively parallel single-cell Assay for Transposase Accessible Chromatin by sequencing (scATAC-seq) to profile the epigenomic landscape in thousands of individual cells. Here, we extend these approaches and present ATAC with Select Antigen Profiling by sequencing, ASAP-seq, a tool to simultaneously profile accessible chromatin and protein levels in thousands of single cells. Our approach pairs sparse scATAC data with robust detection of hundreds of cell surface and intracellular protein markers. We further show that ASAP-seq can robustly capture mitochondrial DNA (mtDNA), enabling clonal lineage tracing and totaling three distinct modalities captured in single cells. Importantly, ASAP-seq makes use of a novel bridging approach that repurposes antibody:oligo conjugates designed for existing technologies that pair protein measurements with single cell RNA-seq. We demonstrate the utility of ASAP-seq by revealing coordinated and distinct changes in chromatin, RNA, and surface proteins during native hematopoietic differentiation, peripheral blood mononuclear cell stimulation, and as a combinatorial decoder and reporter of multiplexed perturbations in primary T cells.