We develop a theoretical proposal for the charge-Kondo effect in mesoscopic normalsuperconductor-normal heterostructures, where the superconducting gap exceeds the electrostatic charging energy. Charge-Kondo correlations in these devices alter the conventional temperaturedependence of Andreev reflection and electron cotunneling. We predict typical Kondo temperatures of 10mK, and suggest experimental architectures that combine superconducting charge-qubits with semiconducting nanowires at cryogenic temperatures.PACS numbers: