Faits : A. Par jugement du 16 décembre 2014, le Tribunal de police de l'arrondissement de Lausanne a reconnu coupable X._ de tentative d'escroquerie, de faux dans les titres et d'infraction à la Loi fédérale sur l'assurance-chômage obligatoire et l'indemnité en cas d'insolvabilité. Il l'a condamné à une peine pécuniaire de 300 jours-amende à 30 fr., avec sursis pendant quatre ans et à une amende de 1'000 fr., la peine privative de liberté de substitution en cas de non-paiement fautif étant de 10 jours, et mis les frais de procédure à sa charge. Il l'a aussi astreint à verser 5'000 fr. à A._ à titre de dépens pénaux. B. Statuant sur l'appel formé par X._, la Cour d'appel pénale du Tribunal cantonal du canton de Vaud l'a rejeté par jugement du 30 avril 2015, et a mis les frais et dépens d'appel à sa charge. Il en ressort les éléments suivants. A Lausanne, à une date indéterminée, X._ a contrefait un contrat de travail établi à son intention par son ancien employeur, A._, en falsifiant la signature de celui-ci et en remplaçant le montant du salaire brut convenu (3'600 fr.) par le montant de 7'600 francs. Le 26 novembre 2010, X._ a ouvert action contre A._ auprès du Tribunal civil de l'arrondissement de Lausanne, sollicitant le paiement de 63'387 fr. 45 et de 26'846 fr. 30. Ses conclusions comprenaient notamment des prétentions en salaire correspondant à la différence entre la rétribution mensuelle de 7'600 fr. prétendument convenue entre les parties et les rémunérations qu'il a effectivement perçues de mars 2009 à février 2010, 13ème salaire inclus. En substance, il lui est reproché d'avoir produit dans le cadre de cette procédure, à l'appui de sa demande, puis de sa réplique, des copies du faux contrat de travail. Il a aussi versé au dossier le prétendu original de ce même contrat à l'audience préliminaire du 26 mars 2012. Ce faisant, il a tenté d'obtenir des arriérés de salaire supérieurs à ceux auxquels il pouvait prétendre. A._ a déposé plainte séance tenante à l'audience. Une expertise graphologique a été ordonnée et l'expert a déposé son rapport le 18 novembre 2013. Il en ressort que les résultats des examens effectués soutenaient fortement l'hypothèse selon laquelle la signature figurant sur le contrat de travail produit au cours de la procédure civile n'était pas de la main de A._. Selon l'expert, il n'était pas possible de déterminer, ni d'exclure si (sic) la signature indiciaire figurant sur cet exemplaire du contrat avait été contrefaite par X._ ou par une tierce personne. Cet exemplaire du contrat et celui adressé au Service de l'emploi portant la même date provenaient de deux sources différentes. L'expert a émis l'hypothèse que le contrat de travail produit au cours de la procédure civile était une copie de 2ème génération, c'est-à-dire une copie d'une copie, réalisée à partir d'un contrat original identique à celui adressé au Service de l'emploi; le montant de 3'600 fr. avait vraisemblablement été changé en 7'600 fr. sur l'exemplaire de la première copie qui, à son tour, avait été copié pour produire la version finale. Durant les mois de janvier à août 2008 et de janvier à décembre 2009, X._, dissimulant qu'il exerçait une activité lucrative pour le compte de divers établissements, a perçu de pleines indemnités de l'assurance-chômage. Le montant des prestations indûment perçues s'élève à 73'738 fr. 40. C. X._ forme un recours en matière pénale au Tribunal fédéral contre le jugement du 30 avril 2015. Il conclut, avec suite de frais et dépens, principalement à sa réforme en ce sens qu'il est acquitté des chefs d'accusation de tentative d'escroquerie et de faux dans les titres, et qu'il est condamné à une peine pécuniaire avec sursis fixée à dire de justice, les frais de procédure de première instance mis à sa charge devant être fixés à 100 fr., l'intégralité des frais d'appel étant mis à la charge de A._, et les dépens en faveur de celui-ci étant supprimés. Subsidiairement, il sollicite le renvoi de la cause à l'autorité cantonale pour nouveau jugement.