A.- D._ war vom 12. April 1995 bis Ende Februar 1996 mit einem Pensum von rund 35 Stunden pro Woche als Sicherheitsbeamter bei der S._ AG angestellt. Dane- ben arbeitete er vom 14. Dezember 1992 bis 28. Februar 1997 als Verkäufer bei der O._ AG. Nach dem Verlust der Arbeitsstelle bei der S._ AG bezog er ab 1. März 1996 Arbeitslosenentschädigung. Seither erzielte er auch einen Zwischenverdienst als Angestellter des Bewachungs- unternehmens Y._ AG. Nach einem Unfall des Versiche- rten stellte die Arbeitslosenkasse der Gewerkschaft Bau & Industrie GBI fest, dass ihr D._ die bei der O._ AG ausgeübte Tätigkeit nicht gemeldet hatte. Mit Verfügung vom 25. April 1997 forderte sie deshalb vom Ver- sicherten für die Kontrollperioden März bis Juli 1996 zu viel bezogene Leistungen im Betrag von Fr. 4396.65 zurück. B.- Die hiegegen erhobene Beschwerde hiess das Sozial- versicherungsgericht des Kantons Zürich mit Entscheid vom 7. Oktober 1999 gut und hob die Rückforderungsverfügung auf. C.- Die Arbeitslosenkasse der Gewerkschaft Bau & Industrie GBI führt Verwaltungsgerichtsbeschwerde mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheides sei ihre Verfügung vom 25. April 1997 vollumfänglich zu bestä- tigen. D._ lässt auf Abweisung der Verwaltungs- gerichtsbeschwerde schliessen. Das kantonale Gericht und das Staatssekretariat für Wirtschaft verzichten auf eine Vernehmlassung. 