UWG, hat sich ergeben: A.- Rudolf Jäger (Kläger) befasst sich mit der Produktion und dem Vertrieb von Gemeinde-Agenden, die werbefinanziert sind und unentgeltlich an alle Haushaltungen abgegeben werden. Die Agenden enthalten unter anderem Hinweise auf Veranstaltungen, Termine sowie Adressen und Telefonnummern von Behörden und Vereinen. Nach der Darstellung des Klägers entstehen diese Agenden in der Regel in Zusammenarbeit mit den Gemeinden und den lokalen Gewerbevereinen, welche die gewünschten Daten zur Verfügung stellen. Die Sarganserländer Druck AG (Beklagte) ist ein Druck- und Verlagsunternehmen, das unter anderem die fünfmal wöchentlich erscheinende Zeitung "Sarganserländer" herausgibt. Der "Sarganserländer" ist amtliches Publikationsorgan für den Bezirk Sargans und die angrenzenden Gebiete. Nachdem Ende 1996 die vom Kläger erstellten Agenden 1997 in den Gemeinden Vilters-Wangs/Mels und Bad Ragaz/ Pfäfers zur Verteilung gelangt waren, erschien in der am 18. Februar 1997 in einer Grossauflage mit einer Streuung von 16'684 in alle Haushaltungen des Bezirks Sargans verteilten Ausgabe auf der Frontseite des "Sarganserländer" ein Artikel unter dem Titel "Die Inserenten geprellt?". Die Verfasserin dieses Artikels schrieb nach dem Untertitel "Gratis-Agenda 97 für Vilters-Wangs und Mels enthält falsche Daten" als Einleitung Folgendes: "Ende des vergangenen Jahres wurde an alle Haushalte von Vilters-Wangs und Mels kostenlos eine Agenda verteilt. Benützt wird sie aber offenbar wenig. Haben die Inserenten einen Flop finanziert?". Im anschliessenden Text wurde sodann erklärt, die Gratisagenda habe bei etlichen Empfängern Unmut erweckt und einige seien empört darüber gewesen, dass die Gemeinden in einer Zeit des Sparens einen solchen Kalender verteilten, der in den meisten Fällen doch in den Papierkorb wandere, weil er unrichtige und unvollständige Daten enthalte. Das Büchlein sei jedoch, entgegen dem fälschlicherweise erweckten Eindruck, von einer privaten Firma erstellt und verteilt worden. Eine Überprüfung der darin enthaltenen Daten habe ergeben, dass die "Angaben lückenhaft und teilweise völlig falsch (seien). So wäre beispielsweise nach dem Kalender am 16. Januar eine Altpapiersammlung vorgesehen gewesen, und bereits am 1. und 2. Februar hätte ein Abstimmungswochenende sein sollen - beides hat nicht stattgefunden. Am 25. März wird zwar die Bürgergemeindeversammlung von Vilters-Wangs, nicht aber die von Mels abgehalten. Und so ziehen sich die Fehler durchs ganze Jahr.. " Der Zeitungsartikel wies darauf hin, dass nach Auskunft des Herstellers der Agenda "ein Inserat im Innenteil 450 Franken, diejenigen auf den Umschlagseiten sogar 600 Franken" kosteten. "Allein über den Inserateverkauf wurden über 30'000 Franken eingenommen. So verwundert nicht, dass der Hersteller schreibt: `wir danken all unseren Inserenten für ihre grosszügige Unterstützung'. Er sieht es offensichtlich als grosszügige Geste ihm gegenüber, dass Firmen eine Annonce aufgegeben haben. ..". Der Bericht erklärte ferner, es sei davon auszugehen, "dass ... mit einem derart fehlerhaft erstellten Werk die Leute verärgert werden". Der Nutzen für die Inserenten sei fraglich, "wenn der Kalender in den meisten Fällen dem Altpapier zugeführt wird". Der "Sarganserländer" habe sich "bei fünfzig zufällig ausgewählten Adressen in Mels und Vilters-Wangs erkundigt. 42 Prozent der Befragten können sich nicht erinnern, das Büchlein erhalten zu haben. Sie hätten es wahrscheinlich weggeworfen, war zu hören. 44 Prozent besitzen die Agenda noch, aber sie benützen sie nicht oder haben sie weggeworfen, weil sie ihnen unzweckmässig erschien. Nur gerade 14 Prozent konnten ausgemacht werden, die den Terminkalender regelmässig nutzen. Hochgerechnet muss davon ausgegangen werden, dass von den rund 4'000 Exemplaren, die verteilt wurden, nur etwa 560 Kalender ihren Zweck erfüllen. Bei einem derart grossen Streuverlust darf man sich nicht wundern, wenn die Annoncen nicht die gewünschte Beachtung finden.. " B.- Am 22. März 1999 reichte der Kläger beim Handelsgericht des Kantons St. Gallen das Begehren ein, die Beklagte sei zur Zahlung von Fr. 63'875.-- zu verurteilen. Die Klageforderung wurde in der Replik auf Fr. 55'675.-- nebst Zins reduziert. Der Kläger hielt an seinem zuvor in der Korrespondenz mit der Beklagten geäusserten Vorwurf fest, dass der Zeitungsartikel vom 18. Februar 1997 unausgewogen gewesen sei und sich auf eine überzogene, teilweise unwahre Kritik beschränkt habe. Er vertrat die Ansicht, der Artikel sei vor allem im Gesamtbild unlauter gewesen. Das Handelsgericht des Kantons St. Gallen wies die Klage mit Urteil vom 5. Mai 2000 ab. Es kam zum Schluss, dass der Zeitungsbericht entgegen der Meinung des Klägers nicht in einer übertriebenen und teilweise unwahren Kritik bestehe, auch wenn er insgesamt ein negatives Bild vermittle. Die Kritik sei im Rahmen der öffentlichen Berichterstattung noch nicht an sich unlauter und es stelle sich einzig die Frage, ob die Überschrift mit der Frage, ob die "Inserenten geprellt" seien, unnötig pointiert und übertrieben erscheine. Nach Auffassung des Gerichts ging der Artikel zwar an die Grenze dessen, was noch als zulässig im Sinne des Wettbewerbsgesetzes (Art. 3 lit. a UWG) angesehen werden könne, da er die im Titel gestellte Frage jedenfalls nicht verneine, aber auch andrerseits keinerlei Fakten dafür liefere, dass dem Kläger in irgendeiner Weise Prellerei vorgeworfen werden könne. Im Übrigen hielt das Gericht auch den adäquaten Kausalzusammenhang zwischen dem allfälligen Wettbewerbsverstoss und dem eingeklagten Schaden nicht für gegeben. C.- Mit Berufung vom 30. Juni 2000 verlangt der Kläger die Aufhebung des Urteils des Handelsgerichts des Kantons St. Gallen vom 5. Mai 2000 und die Rückweisung an die Vorinstanz zur Neubeurteilung der Sache. Er macht die Verletzung von Art. 3 lit. a UWG geltend und hält daran fest, dass der Zeitungsartikel ihn, sein Werk und seine Leistungen durch unrichtige, irreführende und unnötig verletzende Äusserungen diskreditiere. Die Beklagte schliesst in der Antwort auf Abweisung der Berufung und Bestätigung des angefochtenen Entscheides.