Il chitarrista solista Ben Weinman e il batterista Chris Pennie erano fortemente influenzati da artisti intelligent dance music; tuttavia, prima dell'EP del 2002 Irony Is a Dead Scene, il gruppo non riuscì a mostrare a fondo le proprie influenze elettroniche, a causa della mancanza di attrezzatura e dei limiti di tempo, e le approfondì su Miss Machine. Inoltre, all'incirca nello stesso periodo in cui fu registrato l'album, il cantante Greg Puciato presenziò sul primo EP del gruppo digital hardcoreError.
Per evitare di essere "etichettata", la band scelse di includere nella tracklist i brani Unretrofied e Phone Home, più vicini alla musica d'ambiente che al tipico mathcore del gruppo: difatti, inizialmente queste canzoni non erano state composte nel loro stile consueto né tantomeno per un disco dei Dillinger.
L'accoglienza di Miss Machine da parte della critica fu relativamente favorevole; su Metacritic l'album ha un punteggio di 80/100, e Johnny Loftus di AllMusic arrivò a dire: "Non c'è altro da aggiungere— la nuova vera essenza del rock & roll è emersa dalle paludi del New Jersey." Andrew Racher di Brooklyn Vegan affermò che definire l'album mathcore era "troppo di nicchia" e "non gli rendeva giustizia", descrivendolo invece come "rockmetallicoprogressivoacido nervoso avant-goth da circo".
Nonostante la recensione complesivamente positiva, Pitchfork osservò che "Sebbene Miss Machine mostri i DEP in ottima forma musicale, la band sembra aver perso fiducia e direzione". Rolling Stone ebbe invece un giudizio negativo, scrivendo: "a meno che non stiate cercando di cacciare un dittatore del terzo mondo dal suo palazzo barricato, farete fatica ad ascoltare Miss Machine per intero".
Cursed, Unshaven and Misbehavin': Live Infinity·Live On The BBC 9.17.02
Split
NJ·Jim Fear/My First Restraining Order
Singoli
Panasonic Youth·Setting Fire to Sleeping Giants·Unretrofied·Farewell, Mona Lisa·Chinese Whispers·Prancer·Happiness Is a Smile·Limerent Death·Symptom of a Terminal Illness
