The conception and experimental assessment of a removable friction-based shear connector (FBSC) for precast steel-concrete composite bridges is presented. The FBSC uses pre-tensioned high-strength steel bolts that pass through countersunk holes drilled on the top flange of the steel beam. Pre-tensioning of the bolts provides the FBSC with significant frictional resistance that essentially prevents relative slip displacement of the concrete slab with respect to the steel beam under service loading. The countersunk holes are grouted to prevent sudden slip of the FBSC when friction resistance is exceeded. Moreover, the FBSC promotes accelerated bridge construction by fully exploiting prefabrication, does not raise issues relevant to precast construction tolerances, and allows rapid bridge disassembly to drastically reduce the time needed to replace any deteriorating structural component (e.g., the bridge deck). A series of 11 push-out tests highlight why the novel structural details of the FBSC result in superior shear load-slip displacement behavior compared to welded shear studs. The paper also quantifies the effects of bolt diameter and bolt preload and presents a design equation to predict the shear resistance of the FBSC.