A mild and efficient ligand-free Suzuki-Miyaura coupling reaction catalyzed by heterogeneous Pd/C was developed. Aryl bromides and triflates undergo the cross-coupling with aryl boronic acids in excellent yields without the presence of any additives in aqueous media at room temperature. Aryl vinyl boronic acids are also applicable to this coupling reaction and provide the trans-stilbene derivatives in high yields. The application of wet-type Pd/C to the coupling reaction was achieved without any loss of activity under aerobic conditions, and the reuse of Pd/C is feasible for a fifth run without significant loss of activity. Inductively coupled plasma (ICP) mass-spectrometric analysis of the filtrate from the reaction mixture of 4-bromonitrobenzene with phenylboronic acid demonstrated that the palladium metal hardly leached into the solution within the limits of the detector (<1 ppm), thus suggesting that the present Suzuki-Miyaura reaction proceeded by heterogeneous catalysis.