L'ancien entraîneur du Cameroun, Jean Vincent, est embauché mais ne réussit pas à se qualifier pour la CAN 1988 au Maroc après sa défaite face à l'Algérie. Il obtient également des résultats catastrophiques aux Jeux africains, avec des défaites contre le Cameroun, Madagascar et le Kenya, ce qui conduit à son limogeage immédiat. Taoufik Ben Othman, ancien entraîneur adjoint de Chetali dans l'équipe de 1978, est nommé pour lui succéder. Les résultats s'améliorent quelque peu car les Tunisiens se qualifient pour les Jeux olympiques après avoir défait le Maroc (grâce à un but de Tarak Dhiab à la dernière minute) et l'Égypte dans les éliminatoires, ce qui n'empêche pas Ben Othman d'être limogé quelques jours avant le début de la compétition après les mauvais résultats de la CAN 1988, les échecs contre l'Arabie saoudite, le Liban, l'Égypte et l'Irak, ainsi que les mauvais résultats en matchs amicaux contre Malte, la Finlande et l'Allemagne de l'Est. L'entraîneur polonais Antoni Piechniczek est temporairement nommé et supervise l'équipe lors du premier tour des éliminatoires de la coupe du monde 1990 et lors de la finale des Jeux olympiques, durant lesquels les résultats ne sont pas bons, avec un match nul avec la Chine (0-0) et la Suède (2-2) et une lourde défaite face à l'Allemagne de l'Ouest (1-4).