Nekounam dio el salto al fútbol europeo firmando finalmente por dos años, con opción a otro más, con el Club Atlético Osasuna de Pamplona, que en ese momento estaba clasificado para disputar la tercera ronda previa de la Liga de Campeones de la UEFA.