Il 5 agosto 2004 Wiemer ritornò da free agent ai Calgary Flames. Dopo essere rimasto lontano dalle piste dopo il lockout del 2005, il 9 marzo 2006 si trasferì dai Flames ai New Jersey Devils in cambio di una scelta al quarto giro nell'NHL Entry Draft 2006. Raggiungendo i playoff soltanto per la terza volta in carriera Weimer aiutò i Devils a raggiungere le semifinali di Conference.