Recent technical advances in genomic technology have led to the explosive growth of transcriptome-wide studies at the level of single cells. The review describes the first steps of the single cell proteomics that has originated soon after development of transcriptomics methods. The first studies on the shotgun proteomics of single cells that used liquid chromatography/mass spectrometry have been already published. In these works, the cells were separated by the methods used in transcriptomics studies (e.g., cell sorting) and analyzed by modified mass spectrometry with tandem mass tags. The new proteogenomics approach involving integration of single cell transcriptomics and proteomics data will provide better understanding of the mechanisms of cell interactions in normal development and disease.