Sachverhalt: A. A.a Der 1961 geborene K._ war als Bauarbeiter der P._ AG tätig und bei der Schweizerischen Unfallversicherungsanstalt (SUVA) gegen Unfallfolgen versichert. Am 27. April 1994 zog er sich bei einem Sprung von einer LKW-Rampe am rechten Fuss eine Abrissfraktur des Os metatarsale V im Bereich der Basis zu. Nach mehreren operativen Eingriffen wurde am 15. Oktober 1998 eine Arthrodese durchgeführt. Die SUVA sprach K._ aufgrund der Befunde am rechten Fuss mit Verfügung vom 27. September 1999 eine Invalidenrente für eine Erwerbsunfähigkeit von 20 % sowie eine Entschädigung für eine Integritätseinbusse von 15 % zu. Mit Einspracheentscheid vom 22. September 2000 bestätigte sie ihre Verfügung. Auf Beschwerde hin wies das Verwaltungsgericht des Kantons Zug mit Entscheid vom 26. September 2002 die Sache an die SUVA zurück, damit diese einen möglichen Kausalzusammenhang zwischen dem Unfallereignis und den inzwischen aufgetretenen Rückenbeschwerden kläre. Das damalige Eidgenössische Versicherungsgericht schützte mit Urteil vom 21. Juli 2003 (U 327/02) den kantonalen Entscheid in diesem Punkt. A.b In der Folge wurde am 4. Dezember 2003 zunächst eine Aktenbeurteilung bei Dr. med. S._, Facharzt für Chirurgie von der Abteilung Versicherungsmedizin der SUVA, eingeholt. Am 17. August 2005 erstattete Dr. med. U._, Facharzt für Orthopädische Chirurgie, ein medizinisches Gutachten zur Frage der Unfallkausalität der Rückenbeschwerden. Am 25. Oktober 2005 beantwortete er zudem Ergänzungsfragen. Mit Verfügung vom 31. Januar 2006 und Einspracheentscheid vom 8. Juni 2007 verneinte die SUVA eine Leistungspflicht für die Rückenbeschwerden, da kein natürlicher Kausalzusammenhang zwischen diesen und dem Unfallereignis vom 27. April 1994 bestehe. B. Die hiegegen eingereichte Beschwerde wies das Verwaltungsgericht des Kantons Zug mit Entscheid vom 16. April 2009 ab. C. Mit Beschwerde lässt K._ die Ausrichtung einer UVG-Rente von 100 % und einer Integritätsentschädigung für das Rückenleiden beantragen. Während die SUVA und das Verwaltungsgericht des Kantons Zug auf Abweisung der Beschwerde schliessen, verzichtet das Bundesamt für Gesundheit auf eine Vernehmlassung.