This study aims at investigating the potential use of comparative proteomics as a multi-marker approach of metal contamination, taking into account the potential confounding effect of water temperature. The major objective was to identify combinations of proteins specifically responding to a given metal, even if included in a metal mixture. The diagnostic approach was performed via the comparative analysis of protein expression on spot mapping provided by adult males of Gammarus pulex (Amphipoda, Crustacea) respectively exposed to arsenate (As), cadmium (Cd) or a binary mixture of these metals (AsCd) at three realistic temperatures (5, 10 and 15 °C). Proteomic expression analysis was performed by Differential in-Gel Electrophoresis (2D-DiGE), and completed by an adapted inferential statistical approach. Combinations of under/over-expressed protein spots discriminated the metal identity. However, none of these spots discriminated both the individual metal effect (As or Cd) and its effect in metal mixture (AsCd) whatever the tested temperature. Some limits of the two-dimensional analysis of protein spot maps in G. pulex have been highlighted: (i) the presence of contaminating peptides and/or abundant “déja-vu” proteins which can mask the responses of other proteins of interest or (ii) the presence of post-translational modifications. An optimization of the experimental design (especially during the sample preparation) has been described for future investigations. This study has also highlighted (i) the importance of precisely identifying the protein spots of interest to avoid erroneous interpretations in terms of action mechanisms of chemicals and (ii) the importance of working under controlled laboratory conditions with a temperature close to 10 °C. In such conditions, we have demonstrated a higher impact of As than Cd on the energetic metabolism of Gammarus. This As impact is reduced in AsCd mixture confirming the antagonistic interaction of this binary mixture previously observed on G. pulex mortality at 10 °C.