Sachverhalt: Der 1953 geborene V._ meldete sich am 26. Mai 2000 bei der Arbeitslosenkasse Graubünden (AlK) zum Leistungsbezug ab 1. Mai 2000 an, welche eine Anspruchsberechtigung ab dem 26. Mai 2000 verneinte (Verfügung vom 25. August 2000). Das Verwaltungsgericht des Kantons Graubünden wies eine dagegen erhobene Beschwerde ab (Entscheid vom 21. September 2001). Mit Verwaltungsgerichtsbeschwerde lässt V._ die Aufhebung des vorinstanzlichen Entscheides und die Rückweisung der Sache an AlK, zum Entscheid über Arbeitslosenentschädigung ab 26. Mai 2000 beantragen. Während die AlK auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Staatssekretariat für Wirtschaft (seco) auf eine Vernehmlassung.