מר נורמן גולדשטיין הוא סגן נשיא ישראל וחו"ל בפדרציה היהודית בוושינגטון רבתי, שם כיהן מספר פעמים כסגן נשיא המגביות, סגן נשיא הפדרציה, סגן נשיא לפיתוח מנהיגות והחזיק בעוד מספר תפקידי מנהיגות. הוא יו"ר עמית של הועדה לפיתוח משאבים פיננסים של בפדרציה ויו"ר מייסד של המכון למנהיגות יהודית. הוא נשיא לשעבר של בית הספר היהודי צ'רלס סמית', קהילת אור קדוש והמועצה לקשרי קהילה יהודיים בוושינגטון רבתי. בנוסף, הוא חבר באגף החידוש וההתחדשות באיחוד הקהילות היהודיות.

נורמן גולדשטיין הוא יו"ר המועצה לקשרי צרכנות של מרילנד ומייסד N Street Village, מקלט שיקום לחסרי בית ונשים במצוקה.  הוא שימש יועץ מיוחד לחטיבת האכיפה  של הועידה הפדרלית לתקשורת.

מר גולדשטיין מכהן כחבר ועדות חבר הנמאנים מאז 2002