The sensitive detection of proteins is a key objective in many areas of biomolecular science, ranging from biophysics to diagnostics. However, sensing in complex biological fluids is hindered by nonspecific interactions with off-target species. Here, we describe and demonstrate an assay that utilizes both the chemical and physical properties of the target species to achieve high selectivity in a manner not possible by chemical complementarity alone, in complex media. We achieve this objective through a combinatorial strategy, by simultaneously exploiting free-flow electrophoresis for target selection, on the basis of electrophoretic mobility, and conventional affinity-based selection. In addition, we demonstrate amplification of the resultant signal by a catalytic DNA nanocircuit. This approach brings together the inherent solution-phase advantages of microfluidic sample handling with isothermal, enzyme-free signal amplification. With this method, no surface immobilization or washing steps are required, and our assay is well suited to monoepitopic targets, presenting advantages over conventional ELISA techniques.