Sachverhalt: Sachverhalt: A. Der 1952 geborene spanische Staatsangehörige O._ war seit 1974 mit Unterbrüchen als Saisonnier in der Schweiz tätig gewesen, zuletzt als Bauarbeiter bei der Firma M._ AG. Auf Grund dieses Arbeitsverhältnisses war er bei der Winterthur-Columna, Stiftung für berufliche Vorsorge (nachfolgend: Winterthur-Columna), berufsvorsorgerechtlich versichert. Wegen einer sequestrierenden Diskushernie L5/S1 mit Dorsalextensionsparese des linken Fusses musste er sich am 20. November 1995 einer Mikrodiskektomie unterziehen. Postoperativ verblieb eine Parese der Wurzel S1 links mit Fallfuss, welche trotz intensiver Physiotherapie nicht behoben werden konnte. Ab dem 13. Mai 1996 arbeitete O._ wieder zu 50% am bisherigen Arbeitsplatz. Am 11. November 1996 teilte ihm die Arbeitgeberin mit, dass wegen fehlender voller Arbeitsfähigkeit eine Wiederanstellung für die Saison 1997 nicht in Betracht falle. Am 14. Mai 1996 meldete sich O._ bei der IV-Stelle Bern (nachfolgend: IV-Stelle) zum Leistungsbezug an. Mit Verfügung vom 19. Dezember 1996 (nachfolgend: IV-Verfügung) lehnte diese das Gesuch mit der Begründung ab, dass er mit einer dem Rückenleiden angepassten Erwerbstätigkeit auf dem allgemeinen ausgeglichenen Arbeitsmarkt ein dem bisher erzielten Verdienst entsprechendes Einkommen zu erzielen vermöchte. Auf die gegen diese Verfügung erhobene Beschwerde trat die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen zufolge Verspätung nicht ein (Entscheid vom 6. Mai 1998). Auf ein Begehren um Invalidenleistungen der beruflichen Vorsorge teilte die Winterthur-Columna O._ am 6. und 19. März sowie am 26. April 2001 mit, dass nach Massgabe der IV-Verfügung kein Leistungsanspruch bestehe. Auf ein Begehren um Invalidenleistungen der beruflichen Vorsorge teilte die Winterthur-Columna O._ am 6. und 19. März sowie am 26. April 2001 mit, dass nach Massgabe der IV-Verfügung kein Leistungsanspruch bestehe. B. Am 8. Mai 2002 reichte O._ beim Verwaltungsgericht des Kantons Bern Klage ein und beantragte, die Winterthur Columna sei zu verpflichten, die ihm nach Gesetz und Reglement vorgesehenen Rentenleistungen, einschliesslich Verzugszins von 5% auf den nachzuzahlenden Rentenbeträgen, auszurichten. Das kantonale Gericht zog die Akten der IV bei und holte einen Bericht des Amtes für Industrie, Gewerbe und Arbeit (KIGA) des Kantons Bern ein. Mit Entscheid vom 3. Juli 2003 wies es die Klage im Wesentlichen mit der Begründung ab, dass die vom Versicherten vorgebrachten Einwendungen die in Rechtskraft erwachsene IV-Verfügung nicht als unhaltbar erscheinen liessen und davon auszugehen sei, dass keine gemäss Reglement leistungsbegründende Mindestinvalidität von 25% bestehe. Das kantonale Gericht zog die Akten der IV bei und holte einen Bericht des Amtes für Industrie, Gewerbe und Arbeit (KIGA) des Kantons Bern ein. Mit Entscheid vom 3. Juli 2003 wies es die Klage im Wesentlichen mit der Begründung ab, dass die vom Versicherten vorgebrachten Einwendungen die in Rechtskraft erwachsene IV-Verfügung nicht als unhaltbar erscheinen liessen und davon auszugehen sei, dass keine gemäss Reglement leistungsbegründende Mindestinvalidität von 25% bestehe. C. O._ lässt Verwaltungsgerichtsbeschwerde führen sinngemäss mit dem Rechtsbegehren, in Aufhebung des angefochtenen Entscheids sei die vorinstanzlich erhobene Klage gutzuheissen. Die Winterthur Columna beantragt Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung (BSV) verzichtet auf Vernehmlassung. 