Dans la compétition européenne, Leicester est versé dans la poule B avec la Section paloise, le Leinster, le Llanelli RFC et les Scottish Borders. Les "" se qualifient pour les quarts de finale après avoir remporté les quatre matchs de poule. Le quart de finale est un duel anglais où Back et ses coéquipiers l'emportent 23-13 contre les Harlequins. En demi-finale, les Anglais sont impressionnants contre le Stade toulousain, champion en titre, qu'ils défont largement sur le score de 37-11. Mais l'aventure européenne s'arrête en finale où l'équipe est battue par le CA Brive 28-9. Neil Back glane néanmoins un titre de vice-champion d'Europe en ayant disputé trois des sept matchs de son équipe, après avoir purgé sa suspension. Il joue la demi-finale, où il inscrit un essai, ainsi que la finale. En mai, Leicester ne termine qu'à la quatrième place du championnat mais conclut sa belle saison par un titre dans la "Pilkington Cup" que le club remporte en battant les Sale Sharks 9 à 3. S'il n'obtient toujours pas de place avec le XV de la rose, Back participe en revanche à la deuxième édition de la Coupe du monde de rugby à sept en 1997 qui a lieu à Hong Kong du 21 au . Adedayo Adebayo, Mike Catt, Austin Healey et Tim Rodber sont parmi ses partenaires. Les Anglais, tenants du titre, sont éliminés au stade des quarts de finale où ils affrontent les Samoa. Ils s'inclinent 21 à 5 et subissent les placages dévastateurs des Samoans. Les qualités de vitesse et de mobilité ainsi que la capacité de récupérer les ballons au sol dans les mêlées ouvertes de Neil Back sont appréciées par Brian Ashton qui lui donne une place dans le groupe des Lions qui part en tournée en juin 1997 en Afrique du Sud. Il prouve son talent à ce niveau dans le second test.