Sachverhalt: Mit Verfügung vom 23. Juli 2004 (versandt am 6. September 2004) lehnte die Kantonale Arbeitslosenkasse St. Gallen ein Gesuch des M._ (geb. 1959) um Auszahlung von Arbeitslosenentschädigung ab, da kein Lohnfluss nachgewiesen sei. Daran hielt die Kasse mit Einspracheentscheid vom 28. Oktober 2004 fest. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 20. April 2005 teilweise gut. Es sah den Lohnfluss als belegt an und wies die Sache zur Prüfung der übrigen Anspruchsvoraussetzungen an die Verwaltung zurück. Die Arbeitslosenkasse führt Verwaltungsgerichtsbeschwerde mit dem Antrag, der kantonale Entscheid sei aufzuheben. M._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen, während das Staatssekretariat für Wirtschaft (seco) auf eine Vernehmlassung verzichtet. 