Rigidity of an ordered phase in condensed matter results in collective excitation modes spatially extending to macroscopic dimensions. A magnon is a quantum of such collective excitation modes in ordered spin systems. Here, we demonstrate the coherent coupling between a single-magnon excitation in a millimeter-sized ferromagnetic sphere and a superconducting qubit, with the interaction mediated by the virtual photon excitation in a microwave cavity. We obtain the coupling strength far exceeding the damping rates, thus bringing the hybrid system into the strong coupling regime. Furthermore, we use a parametric drive to realize a tunable magnon-qubit coupling scheme. Our approach provides a versatile tool for quantum control and measurement of the magnon excitations and may lead to advances in quantum information processing.