There is general agreement that left-sided elastomas must be removed to avoid systemic complications. Right-sided localization is less risky and surgical treatment is not agreed upon. We report a case of surgical resected fibroelastoma of the tricuspid valve and discuss the indications to surgery by reviewing the literature on the few reported cases. We feel that, if surgery is timely, the tumor can be resected, thus preserving the native valve. This provides an opportunity to prevent possible right-sided complications due to increasing tumor size and embolization.