A papillary fibroelastoma is rare, but it is the most common primary tumor of the cardiac valves. Most papillary fibroelastomas affect the left-sided heart valves, such as the aortic and mitral valves; however, they also rarely affect the pulmonary valve. Generally, surgical removal is strongly recommended to prevent its potential thromboembolic risks, especially in cases of left-sided cardiac involvement. However, there are few reports on the treatment of asymptomatic, small, right-sided cardiac fibroelastomas. We present a rare case of an asymptomatic papillary fibroelastoma occurring on the pulmonary valve, which was detected by transthoracic echocardiography, transesophageal echocardiography, and a 64-slice cardiac computed tomography scan, and which was surgically removed.