כדי לזכות בתקציבים נדרשו ראשי הסניף בבאר שבע להקים יחד עם העירייה אולם התעמלות; להכשיר מגרשים ושחקנים לפי כללי הבטיחות והגהות; הבטחת אמצעים לקיום תחרות פנימית ולהשתתפות (רכב מזון וביגוד) בתחרויות ארציות; לדרוש מהגופים העירוניים, המפעלים והמועצה המקומית לעמוד לצידו של "הפועל" במידה מקסימאלית. בין השנים 1955 - 1958 ארגן מרכז הפועל קורסים למדריכי ספורט שבהם השתתפו ספורטאים עולים מצפון אפריקה שזה עתה עלו ארצה. ההנחה הייתה שהפעילות הספורטיבית תקרב את העולים יותר מכל פעילות אחרת להסתדרות. בשנת 1957 נרשמו קבוצות כדורגל רבות במפעלי העיר ובמרחב הנגב - 2000 שחקנים ויותר.
הקבוצות התחרו ביניהן על "גביע משה מרזוק" מהרוגי קהיר. שלום בלכסן מגילת התבלט בקבוצת הכדורגל העירונית והמאמן בן-ציון אברהם הקים קבוצת הוקי שדה של עולי קוצ'ין. בשלב מסוים ביקשו ראשי הפועל להופיע כארגון פועלים עצמאי, בנפרד לנבחרת ישראל באולימפיאדת רומא אך בהתערבות ממשלתית הרעיון הוסר. ההסתדרות אף הקימה קבוצת כדורגל של נערים בדואים משבט אל-עוקבי. ברור היה לעין כל שתמיכת ההסתדרות בסניף הפועל באר שבע נבעה מתוך רצון לקרבם למפא"י ולהסתדרות ולמנוע מהם "זליגה" לארגוני ספורט מתחרים.
הפעילות הספורטיבית/תרבותית עבור הנערים/נערות והבוגרים/בוגרות נפרשה על פני כל השבוע והמקצועות המבוקשים היו: כדורגל,כדורסל,כדורעף,אתלטיקה, טניס שולחן,אגרוף, קליעה למטרה, ריקודי עם ושחמט. המאמנים/מדריכים הידועים היו: בלכסן שלמה, בכר אברהם, סמי ארוטס, צבי ברונר, מתי רוזנברגר, ב"י אהרון, טוטו שלמה, לני בנימין ועוד.