Ever since the development of the process known as the systematic evolution of ligands by exponential enrichment (SELEX), aptamers have been widely used in a variety of studies, including the exploration of new diagnostic tools and the discovery of new treatment methods. Aptamers' ability to bind to proteins with high affinity and specificity, often compared to that of antibodies, enables the search for potential cancer biomarkers and helps us understand the mechanisms of carcinogenesis. The blind spot of those investigations is usually the difficulty in the selective extraction of targets attached to the aptamer. There are many studies describing the cell SELEX for the prime choice of aptamers toward living cancer cells or even whole tumors in the animal models. However, a dilemma arises when a large number of proteins are being identified as potential targets, which is often the case. In this article, we present a new analytical approach designed to selectively target proteins bound to aptamers. During studies, we have focused on the unambiguous identification of the molecular targets of aptamers characterized by high specificity to the prostate cancer cells. We have compared four assay approaches using electrophoretic and chromatographic methods for "fishing out" aptamer protein targets followed by mass spectrometry identification. We have established a new methodology, based on the fluorescent-tagged oligonucleotides commonly used for flow-cytometry experiments or as optic aptasensors, that allowed the detection of specific aptamer-protein interactions by mass spectrometry. The use of atto488-labeled aptamers for the tracking of the formation of specific aptamer-target complexes provides the possibility of studying putative protein counterparts without needing to apply enrichment techniques. Significantly, changes in the hydrophobic properties of atto488-labeled aptamer-protein complexes facilitate their separation by reverse-phase chromatography combined with fluorescence detection followed by mass-spectrometry-based protein identification. These comparative results of several methodological approaches confirmed the universal applicability of this method to studying aptamer-protein interactions with high sensitivity, showing superior properties compared with pull-down techniques.