Latem 1996 Okpara przystał na propozycję RC Strasbourg i sezon 1996/1997 rozpoczął w barwach klubu z Alzacji. W Ligue 1 zadebiutował 10 sierpnia w przegranym 1:2 meczu z Paris Saint-Germain. W lidze zdobył 4 gole w 34 meczach i zajął ze Strasbourgiem 9. miejsce. Największym sukcesem wywalczenie Pucharu Ligi Francuskiej. W finale Okpara grał pełne 120 minut, a Racing wygrał 6:5 z Girondins Bordeaux po rzutach karnych. W sezonie 1997/1998 Strasbourg zakończył sezon w Ligue 1 bez znaczących sukcesów plasując się na 13. pozycji. Okpara zdobył 2 bramki (z FC Nantes i Olympique Lyon) i zagrał 30 meczów. W Pucharze UEFA Okpara grał we wszystkich meczach swojej drużyny, a Strasbourg wyeliminował takie kluby jak Rangers czy Liverpool F.C. Bliski sukcesu był także w meczach ćwierćfinałowych po wygraniu 2:0 domowego meczu z Interem Mediolan, ale w rewanżu Alzatczycy ulegli Interowi 0:3. Sezon 1998/1999 był dla Okpary ostatnim w barwach klubu ze Strasburga, z którym zajął 12. miejsce w Ligue 1.