Faits : A. Par jugement du 28 avril 2014, le Juge II des districts d'Hérens et Conthey a reconnu X._ coupable de violation grave des règles de la circulation (art. 90 ch. 2 LCR en relation avec l'art. 35 al. 2 et 3 LCR). Il l'a condamné à une peine pécuniaire de dix jours-amende, le montant du jour-amende étant fixé à 160 fr., avec sursis pendant un délai d'épreuve de deux ans, ainsi qu'à une amende de 500 fr., la peine privative de liberté de substitution étant fixée à cinq jours. B. Par jugement du 14 octobre 2015, la cour pénale II du Tribunal cantonal valaisan a rejeté l'appel formé par X._ et confirmé le jugement de première instance. En résumé, la cour cantonale a retenu les faits suivants: X._ circulait au volant de sa voiture sur la route de Sornard, de Basse-Nendaz en direction de Haute-Nendaz pour se rendre à son domicile. A._ roulait sur la même route au guidon de sa moto; sa compagne, B._, avait pris place à l'arrière de la moto. A la sortie du village de Sornard, A._ circulait derrière un véhicule portant des plaques anglaises. Il était lui-même suivi par une moto pilotée par des amis tessinois. X._ a alors entrepris de dépasser les deux motos et la voiture anglaise. Lors de la manoeuvre de dépassement des motos qui circulaient normalement l'une derrière l'autre, il a constaté qu'un véhicule roulait sur la voie descendante et arrivait en face de lui. Il s'est rabattu brutalement sur la droite, contraignant le conducteur de la première moto à freiner fortement et à diriger son véhicule sur le bas-côté de la chaussée. En effet, après avoir remarqué que X._ ne parviendrait pas à dépasser le véhicule circulant devant lui, A._, en sa qualité de pilote expérimenté, a eu le réflexe de décélérer préventivement " en relâchant les gaz ". Sa vitesse était dès lors déjà réduite lorsque, finalement, il a été contraint de freiner fortement. C. Contre ce dernier jugement, X._ dépose un recours en matière pénale devant le Tribunal fédéral. Il conclut à la réforme du jugement attaqué en ce sens qu'il est acquitté. A titre subsidiaire, il requiert l'annulation du jugement attaqué et le renvoi de la cause à l'autorité précédente pour nouveau jugement.