Faits : A. Le 20 février 2014, une instruction pénale a été notamment ouverte contre X._, huissier de l'Office des poursuites de Genève, pour corruption passive (art. 322 quater CP) et violation du secret de fonction (art. 320 CP). Il lui était reproché d'avoir fourni à des personnes extérieures à l'administration des renseignements obtenus dans le cadre de son activité professionnelle, le cas échéant, contre rémunération. Dans ce cadre, le prévenu a été détenu provisoirement du 24 au 25 février 2014. Il a été entendu à ces mêmes dates par la police, puis par le Ministère public de la République et canton de Genève et a en substance reconnu les faits, affirmant en revanche n'avoir obtenu aucune contre-prestation. Le 28 février 2014, X._ a été confronté aux deux autres prévenus dans cette cause, à savoir le détective privé ayant bénéficié des informations - ancien huissier assistant - et l'un de ses collègues. Par ordonnance du 13 avril 2015, la procédure pénale concernant les faits susmentionnés a été classée pour les trois mis en cause. S'agissant notamment de X._, le ministère public a retenu que les éléments constitutifs des infractions de gestion déloyale des intérêts publics (art. 314 CP), de violation du secret professionnel (art. 320 CP) et de corruption passive (art. 322 quater CP) n'étaient pas réalisés. Il a mis les frais de la procédure concernant cet aspect de l'enquête à la charge des trois intéressés à hauteur d'un tiers chacun. Il a également refusé d'octroyer à X._ une indemnité au sens de l'art. 429 CPP; la loi cantonale du 24 février 1989 sur la responsabilité de l'Etat et des communes (LREC; RS/GE A 2 40) était cependant réservée s'agissant des dommages allégués commis sur son téléphone portable à la suite de son séquestre. B. Le 25 août 2015, la Chambre pénale de recours de la République et canton de Genève a rejeté le recours intenté par X._ contre sa condamnation au paiement des frais de procédure et contre le refus de lui accorder toute indemnité. Elle l'a de plus condamné au paiement des frais de la procédure cantonale de recours. C. Par acte du 1er octobre 2015, X._ forme un recours en matière pénale au Tribunal fédéral contre cet arrêt, concluant, avec suite de frais et dépens, à son annulation. Il demande la prise en charge par l'Etat de Genève des frais de la procédure pénale et le paiement par celui-ci de (a) 600 fr., intérêts à 5% l'an en sus dès le 24 février 2014, en raison de la détention provisoire subie; (b) 720 fr., intérêts à 5% l'an en sus dès le 24 février 2014, pour le dommage causé à son téléphone portable; et (c) 17'474 fr. 40, intérêts à 5% l'an en sus dès le 9 mars 2015, à titre de réparation de son préjudice pour l'exercice raisonnable de son droit de défense avec l'assistance d'un avocat. En lien avec la procédure pénale de recours, il requiert aussi la mise à la charge du canton de Genève des frais judiciaires y relatifs, ainsi que l'obtention d'une indemnité de 1'000 francs. A titre subsidiaire, il conclut au renvoi de la cause à l'autorité précédente pour nouvelle décision.