Большую часть карьеры Стибер играл за «Страсбур», за который дебютировал в Лиге 1 16 августа 1959 года в матче с «Нимом» (1:3)[2][3]. В сезоне 1959/60 сыграл в Лиге 1 30 матчей и забил 1 гол. По итогам сезона клуб вылетел в Лигу 2 и спустя год вернулся в элиту французского футбола. Стибер продолжил играть за «Страсбур» и стал одним из ключевых игроков этого клуба. В составе «Страсбура» выиграл Кубок Французской лиги в 1964 году и Кубок Франции в 1966 году. Всего в общей сложности сыграл за «Страсбур» 294 матча[4].