Sachverhalt: Sachverhalt: A. Der aus Indien stammende X._ (geb. 1958) reiste im Februar 1989 in die Schweiz ein und stellte gleichentags ein Asylgesuch. Dieses wies das Eidgenössische Justiz- und Polizeidepartement mit Entscheid vom 17. Oktober 1991 wegen innerstaatlicher Fluchtalternative letztinstanzlich ab. Am 24. Oktober 1991 verheiratete sich X._ in Chur mit der Schweizer Bürgerin Y._ (geb. 1960). In der Folge erteilte ihm der Kanton Graubünden eine auf ein Jahr befristete Aufenthaltsbewilligung, welche jährlich verlängert wurde. Auf ein im November 1994 gestelltes Gesuch um erleichterte Einbürgerung nach Art. 27 des Bundesgesetzes vom 29. September 1952 über Erwerb und Verlust des Schweizer Bürgerrechts (Bürgerrechtsgesetz, BüG, SR 141.0) hin erhielt X._ am 22. April 1997 das Schweizer Bürgerrecht. Nachdem die Ehefrau am 13. August 1997 Scheidungsklage eingereicht hatte, wurde die Ehe im Oktober 1998 rechtskräftig geschieden. Mit Verfügung vom 26. März 2002 erklärte das Bundesamt für Ausländerfragen die Einbürgerung gemäss Art. 41 BüG für nichtig, weil sie durch falsche Angaben bzw. Verheimlichung erheblicher Tatsachen zum Zustand der Ehe mit der Schweizer Bürgerin erschlichen worden sei. X._ focht die Nichtigerklärung erfolglos beim Eidgenössischen Justiz- und Polizeidepartement (Entscheid vom 28. April 2003) und schliesslich beim Bundesgericht an (vgl. Urteil 5A.9/2003 vom 18. Juli 2003). Mit Verfügung vom 26. März 2002 erklärte das Bundesamt für Ausländerfragen die Einbürgerung gemäss Art. 41 BüG für nichtig, weil sie durch falsche Angaben bzw. Verheimlichung erheblicher Tatsachen zum Zustand der Ehe mit der Schweizer Bürgerin erschlichen worden sei. X._ focht die Nichtigerklärung erfolglos beim Eidgenössischen Justiz- und Polizeidepartement (Entscheid vom 28. April 2003) und schliesslich beim Bundesgericht an (vgl. Urteil 5A.9/2003 vom 18. Juli 2003). B. Mit Verfügung vom 18. Februar 2004 lehnte das Amt für Polizeiwesen Graubünden (als Fremdenpolizeibehörde) die Erteilung einer Niederlassungs- oder Aufenthaltsbewilligung für X._ ab. Die hiegegen eingereichten Rechtsmittel wiesen das Justiz-, Polizei- und Sanitätsdepartement Graubünden am 22. September 2004 sowie anschliessend das Verwaltungsgericht des Kantons Graubünden am 7. Januar 2005 ab. B. Mit Verfügung vom 18. Februar 2004 lehnte das Amt für Polizeiwesen Graubünden (als Fremdenpolizeibehörde) die Erteilung einer Niederlassungs- oder Aufenthaltsbewilligung für X._ ab. Die hiegegen eingereichten Rechtsmittel wiesen das Justiz-, Polizei- und Sanitätsdepartement Graubünden am 22. September 2004 sowie anschliessend das Verwaltungsgericht des Kantons Graubünden am 7. Januar 2005 ab. C. Mit Postaufgabe vom 15. April 2005 hat X._ beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Er stellt folgende Anträge: 1. Das Urteil des Verwaltungsgerichtes Graubünden vom 7.1.2005 sei aufzuheben und es sei vom Widerruf der Niederlassungsbewilligung des Beschwerdeführers abzusehen. 2. Eventualiter sei die Jahresaufenthaltsbewilligung des Beschwerdeführers zu verlängern." 2. Eventualiter sei die Jahresaufenthaltsbewilligung des Beschwerdeführers zu verlängern." D. Das Justiz-, Polizei- und Sanitätsdepartement Graubünden (im Folgenden: kantonales Departement) sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Graubünden beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. 