Faits: A. A.A._ et B.A._ sont domiciliés à C._, dans le canton de Genève. Les taxations fiscales de ces contribuables pour les années 2001 à 2009 sont entrées en force. Le 18 janvier 2011, les époux A._ ont déposé une demande de révision des décisions de taxation des impôts cantonal et communal pour les périodes fiscales 2001 à 2009 auprès de l'Administration fiscale cantonale genevoise (ci-après: Administration fiscale cantonale). Cette dernière avait, selon eux, appliqué indûment l'art. 14 al. 1 let. a 2 e phrase de l'ancienne loi genevoise du 22 septembre 2000 sur l'imposition des personnes physiques - Détermination du revenu net - Calcul de l'impôt et rabais d'impôt - Compensation des effets de la progression à froid (aLIPP-V; D 3 16) et non pas l'art. 2 du règlement du Conseil d'Etat de la République et canton de Genève (ci-après: Conseil d'Etat) du 1er décembre 2010 concernant la déduction en cas d'activité des 2 conjoints pour les périodes fiscales 2001 à 2009 (RDAC - 2001-2009; D 3 08 07). Le 21 mars 2011, l'Administration fiscale cantonale a rejeté la demande de révision. Elle a constaté que le RDAC - 2001-2009 était une mesure d'exécution de l'arrêt du Tribunal fédéral 2C_272/2010 du 15 novembre 2010 et que ce règlement ne déployait pas d'effet pour les décisions de taxation rendues entre 2001 et 2008. L'illégalité de l'art. 14 al. 1 let. a 2 e phrase aLIPP-V aurait pu et aurait dû être invoquée par le biais des voies ordinaires de la réclamation et du recours contre les taxations en cause. L'exigence de fait nouveau important n'était par conséquent pas remplie, aucune violation de règles essentielles de procédure n'était intervenue lors des taxations en cause et l'existence d'un crime ou délit n'avait pas été constatée par une autorité compétente. Le 14 avril 2011, les époux A._ ont recouru auprès du Tribunal administratif de première instance de la République et canton de Genève (ci-après : Tribunal administratif de première instance) contre la décision précitée. Par décision du 23 janvier 2012, communiquée aux parties le 6 février 2012, le Tribunal administratif de première instance a rejeté le recours formé par les époux A._, considérant qu'aucun motif de révision n'était réalisé. Le 6 mars 2012, ceux-ci ont recouru auprès de la Chambre administrative de la Cour de justice de la République et canton de Genève (ci-après: Cour de justice) contre le jugement du 23 janvier 2012. Ils ont conclu à l'annulation du jugement du Tribunal administratif de première instance, à ce que leur demande de révision soit admise et à ce que l'Administration fiscale cantonale émette de nouveaux bordereaux conformes au droit. B. Par arrêt du 28 août 2013, la Cour de justice a rejeté le recours des intéressés. Elle a en particulier considéré que l'adoption par le Conseil d'Etat genevois du RDAC - 2001-2009 ne constituait pas un fait nouveau pouvant mener à une révision des décisions de taxation que les intéressés auraient dû contester dans le cadre d'une procédure ordinaire. Les griefs d'inégalité de traitement, d'abus d'autorité, d'abus de droit, de violation du principe de la bonne foi, d'arbitraire et de formalisme excessif étaient rejetés. L'Administration fiscale cantonale avait appliqué le droit tel qu'il était alors en vigueur et de la même manière pour tous les contribuables. Avant l'arrêt du Tribunal fédéral 2C_272/2010 du 15 novembre 2010, qui confirmait l'incompatibilité de l'art. 14 al. 1 let. a 2 e phrase aLIPP-V avec les exigences de l'art. 9 de la loi fédérale du 14 décembre 1990 sur l'harmonisation des impôts directs des cantons et des communes (LHID; loi sur l'harmonisation fiscale; RS 642.14), l'autorité n'avait aucune obligation de modifier la législation en vigueur. Il ne lui appartenait pas d'en constater l'inconstitutionnalité ni de refuser de l'appliquer. Il n'était donc pas arbitraire de refuser d'appliquer le RDAC - 2001-2009 aux déclarations fiscales des intéressés, car celles-ci étaient entrées en force et aucun motif de révision n'était donné. C. Agissant par la voie du recours en matière de droit public, les intéressés demandent en substance au Tribunal fédéral d'annuler l'arrêt de la Cour de justice du 28 août 2013 et de renvoyer la cause au Département des finances genevois pour que celui-ci émette de nouveaux bordereaux en application de l'art. 2 RDAC - 2001-2009. Ils se plaignent de l'établissement inexact des faits, de la violation des art. 50 et 51 LHID, de déni de justice, de la violation de leur droit d'être entendus, de la violation du principe de la bonne foi, d'inégalité de traitement, de violation de l'interdiction de l'arbitraire et de formalisme excessif. La Cour de justice persiste dans les considérants et le dispositif de son arrêt. L'Administration fiscale cantonale et l'Administration fédérale des contributions concluent au rejet du recours.