We report the discovery of superconductivity in Yb-doped BaFe2As2. Single-crystal specimens of (Ba1-xYbx)Fe2As2 were grown by using FeAs flux and slow-cooling method. All the grown crystals were found to have pure tetragonal ThCr2Si2-type structure by X-ray diffraction spectrum. The lattice parameter c decreases as the Yb substitution increases. A clear phase transition from paramagnetic to perfect diamagnetic state was observed around 18~20 K for the samples with nominal composition.