הופעות: 161 (0 כמחליף)
נצחונות: 106 (65.84%)
תיקו: 29 (18.01%)
הפסדים: 26 (16.15%)
שערים: 45 (0 בפנדל, 0.28 למשחק)
בישולים: 3 (0 סחיטת פנדל, 0.02 למשחק)
צהובים: 0 (0.00 למשחק)
אדומים: 1 (0.01 למשחק)
הופעות: 133 (0 כמחליף)
נצחונות: 84 (63.16%)
תיקו: 26 (19.55%)
הפסדים: 23 (17.29%)
שערים: 33 (0 בפנדל, 0.25 למשחק)
בישולים: 3 (0 סחיטת פנדל, 0.02 למשחק)
צהובים: 0 (0.00 למשחק)
אדומים: 1 (0.01 למשחק)
הופעות: 24 (0 כמחליף)
נצחונות: 19 (79.17%)
תיקו: 2 (8.33%)
הפסדים: 3 (12.50%)
שערים: 8 (0 בפנדל, 0.33 למשחק)
בישולים: 0 (0 סחיטת פנדל, 0.00 למשחק)
צהובים: 0 (0.00 למשחק)
אדומים: 0 (0.00 למשחק)
לא נמצאו משחקים לשחקן זה
בעקבות אחיו הבכור, חיים, ששיחק כדורגל במכבי תל-אביב ומכבי נתניה ונפל במלחמת העצמאות הגיע לכדורגל.
הוא החל לשחק במועדון הכדורגל מכבי תל-אביב, והיה הראשון מבין שחקני קבוצת הנוער מכבי "אברהם" שעלה לקבוצה הבוגרת בגיל 15 בעת שהקבוצה שיחקה משחקים ידידותיים, ובאופן רשמי בגיל 17 בשנת 1949,
באותה העת היה גם מלך השערים של קבוצת הנוער.
משחק הבכורה שלו היה מול הפועל רמת גן ב-16 ביולי 1949, בו ניצחה הקבוצה 2:3 ושער הבכורה שלו היה בדרבי ב27 באוקטובר 1949 שנגמר ב-0:3 מוחץ למכבי, יוסף כבש את השער הראשון במשחק.
תחילה שיחק כקיצוני שמאלי. בהמשך לאחר המשחק נגד "גאלאטאסריי" בעת מסע מכבי לתורכיה ב-1951, הפך לשחקן הרכב ראשון עם החולצה מספר 8, כמקשר ימני.
יוסף היה חלק מנבחרת צה"ל מהמכביה השלישית 1950 ועד תום שירותו.
שיחק בנבחרת תל-אביב במשחקים שונים נגד קבוצות ונגד קבוצות של ערים כגון: נבחרת אתונה.
הוא היה חלק מהחמישייה המובילה, שהיוותה את אימת ההגנות, והיוותה בשלב מסוים את החמישייה ההתקפית של נבחרת ישראל. לסגל נבחרת ישראל זומן ב-1953 לקראת המכביה הרביעית, עת פרש ממנה בשנת 1961 כאשר היו לו 25 הופעות ושער אחד, ואף שימש על אדמת פולין ב-1959 ראש הקבוצה.
יוסף שיחק בקבוצת מכבי תל-אביב כל העת, לבד מן התקופה בה היה באנגליה כ-10 חודשים מסתיו 1954 ועד קיץ 1955 בה שיחק בנבחרת החובבים "וינגייט", ומסתיו 1955 ועד סתיו 1957 בקבוצת "ריינג'רס" בדרום אפריקה, והיה לשחקן החצי מקצועני בארץ. מכבי תל-אביב לא הביעו התנגדות לכך שישחק מחוץ לגבולות המדינה, והוא צורף למסע הקבוצה לארצות הברית בקיץ 1956.
יוסף חזר למכבי תל-אביב ושיחק בקבוצה עד סוף עונה 1961-1962.
כמו בנבחרת גם בקבוצה נחשב יוסף ל"דינאמו", המנוע של הקבוצה. בעל כושר גופני בלתי רגיל, תמיד מוכן לתנועה,
יוסף זכה עם מכבי ב-4 אליפויות ו-3 גביעים.
יוסף, זכה להיבחר פעמיים בנבחרת ה-11 הגדולים בכל הזמנים של מכבי:
ב4 בינואר 1969 בעודו אחראי על מחלקת הכדורגל בקאונטרי קלאב בתל אביב אירח את נבחרת הנוער של מערב-גרמניה ואף השתתף במשחק בתור שחקן, במשחק זה נבחרת הנוער של מערב גרמניה ניצחה 6-0[3]
בשנת 2020, "יוסף גולדשטיין האיש והאגדה", ספרה של אורלי גולדשטיין (בתו של יוסף) יצא לאור.
)
(פ')
(
)) (פ') ()) (פ') ()
ניצחון ראשון: 1949-07-16: ניצחון (3:2) נגד הפועל רמת גן
משחק אחרון: 1962-05-08: הפסד (2:5) נגד מכבי חיפה
דרבי בכורה: 1949-10-29: ניצחון (3:0) נגד הפועל תל אביב
שער בכורה: 1949-12-03: ניצחון (5:0) נגד הפועל ראשון לציון
המשחק הפורה ביותר (שערים): 3 - 1960-05-14: ניצחון (9:0) נגד מכבי חולון
המשחק הפורה ביותר (בישולים): 1 - 1953-02-21: ניצחון (3:0) נגד הפועל תל אביב
ניצחון ראשון: 1949-07-16: ניצחון (3:2) נגד הפועל רמת גן
משחק אחרון: 1962-04-28: הפסד (1:2) נגד שמשון תל אביב
דרבי בכורה: 1949-10-29: ניצחון (3:0) נגד הפועל תל אביב
שער בכורה: 1949-12-03: ניצחון (5:0) נגד הפועל ראשון לציון
המשחק הפורה ביותר (שערים): 2 - 1954-01-09: ניצחון (3:0) נגד מכבי רחובות
המשחק הפורה ביותר (בישולים): 1 - 1953-02-21: ניצחון (3:0) נגד הפועל תל אביב
ניצחון ראשון: 1952-03-22: ניצחון (7:1) נגד הפועל פתח תקווה
משחק אחרון: 1962-05-08: הפסד (2:5) נגד מכבי חיפה
דרבי בכורה: 1954-05-29: ניצחון (1:0) נגד הפועל תל אביב
שער בכורה: 1953-09-12: ניצחון (4:0) נגד מכבי ירושלים
המשחק הפורה ביותר (שערים): 3 - 1960-05-14: ניצחון (9:0) נגד מכבי חולון
המשחק הפורה ביותר (בישולים): לא נמצא משחק
ניצחון ראשון: לא נמצא משחק
משחק אחרון: לא נמצא משחק
שער בכורה: לא נמצא משחק
המשחק הפורה ביותר (שערים): לא נמצא משחק
המשחק הפורה ביותר (בישולים): לא נמצא משחק
_(05.06.1954)_%D7%A8%D7%96%D7%A0%D7%99%D7%A7_%D7%95%D7%92%D7%95%D7%9C%D7%93%D7%A9%D7%98%D7%99%D7%99%D7%9F_%D7%9E%D7%A9%D7%A7%D7%99%D7%A4%D7%99%D7%9D_%D7%A2%D7%9C_%D7%A9%D7%95%D7%A0%D7%A9%D7%99%D7%99%D7%9F_%D7%9E%D7%A8%D7%97%D7%99%D7%A7.jpg)
