Characterization of extracellular matrix (ECM) is becoming more and more important to decipher cancer progression. Constant remodeling results in ECM components degradation or unusual ECM accumulation that releases short fragments to the body fluids. These fragments might be potential cancer biomarkers but to detect them specific receptors are needed. In response to this demand, we present the first electrochemical aptamer-based competitive assay for the minor collagen XI, dysregulated in several carcinomas. It was performed on magnetic beads using enzymatic labeling. First, we selected the most appropriate tag for the aptamer (biotin or 6-carboxyfluorescein). The former yielded higher currents by chronoamperometry and it was used for the competitive assay. The collagen fragment, a 16mer peptide used as the target, was detected from 52 to 1000 nM with an RSD of about 5%. The LOD of the assay was estimated as 24 nM (44 ng/mL). The performance of the assay in serum diluted 1:2 was equivalent to the assay in PBS. The detection of α1 chain of human collagen XI was also possible in cell lysates and confirmed by aptacytofluorescence, which is promising as a new tool to validate this fragment as a cancer biomarker.