Tyrosine sulfation in the Golgi of secreted and membrane proteins is an important post-translational modification (PTM). However, its labile nature has limited analysis by mass spectrometry (MS), a major reason why no sulfoproteome studies have been previously reported. Here, we show that a phosphoproteomics experimental workflow, which includes serial enrichment followed by high resolution, high mass accuracy MS, and tandem MS (MS/MS) analysis, enables sulfopeptide coenrichment and identification via accurate precursor ion mass shift open MSFragger database search. This approach, supported by manual validation, allows the confident identification of sulfotyrosine-containing peptides in the presence of high levels of phosphorylated peptides, thus enabling these two sterically and ionically similar isobaric PTMs to be distinguished and annotated in a single proteomic analysis. We applied this approach to isolated interphase and mitotic rat liver Golgi membranes and identified 67 tyrosine sulfopeptides, corresponding to 26 different proteins. This work discovered 23 new sulfoproteins with functions related to, for example, Ca-binding, glycan biosynthesis, and exocytosis. In addition, we report the first preliminary evidence for crosstalk between sulfation and phosphorylation in the Golgi, with implications for functional control.