Justice continue alors son petit bonhomme de chemin en faisant des remixes pour d'autres artistes :
Franz Ferdinand, Mystery Jets, Soulwax et plus récemment Mr. Oizo. Couronné de la récompense « Meilleur Clip Vidéo » aux MTV Europe Music Awards 2006 pour son remix de « We Are Your Friend », le duo n'étant pas présent, c'est le directeur artistique de leur label, So Me, et le réalisateur du clip vidéo qui acceptent le prix à leur place. Leur premier album studio, « + », débarque chez les disquaires le 11 juin 2007 et aux
Etats-Unis, il est distribué sur le label Downtown/Ed Banger. Précédé du EP « D.A.N.C.E », l'album renferme le titre « Phantom » et leur propre remix de « D.A.N.C.E. », intitulé « B.E.A.T. ». Nominé dans la catégorie « Vidéo de l'Année » aux MTV Video Music Awards 2007, Justice ne reçoit de récompense pour son clip que quelques mois plus tard (aux European Music Awards à Munich), mais fait d'une pierre deux coups en repartant avec le prix du « Meilleur Groupe Français de l'Année » sous le bras.