Medtem ko je postajal vse bolj priljubljen, se je vse bolj zdelo, da se oddaljuje od svoje stranke, vsaj od poslanske skupine ... Recimo pri odločanju o tem, ali naj Slovenija vstopi v Nato ali ne, so številni najvidnejši člani Natu nasprotovali, sam pa je bil zelo za. Takrat je proti njemu ostro nastopil predvsem podmladek stranke, njegov predsednik pa mu je očital, da so zaradi njega „neprepoznavni, brez lastnih in jasnih stališč, nimamo svoje zunanje politike“.