Dla zabawy wystarczy zobaczyć klipy wideo w YouTube, gdzie jakiś dowcipniś zrobił składankę 30 zapożyczonych piosenek. „Stronger (What Doesn’t Kill You)” jest lirycznym chwytakiem”. Recenzent Kevin Ritchie z NOW Magazine podkreślił, że tekst jest banalny, a sprawia to, że jest to element stały dla piosenek pop. Robert Copsey z Digital Spy przyznał utworowi cztery gwiazdki na pięć możliwych, pisząc „Przesłania jej utworów mogą być uważane już za zużyte i niemal banalnie, ale ona nadal potrafi udowodnić że, to nie wszystko co ma do zaprezentowania”.
Pozycje na listach Tydzień po wydaniu nowego albumu piosenkarki utwór zadebiutował na liście Billboard Hot 100 na miejscu 64. Trzy tygodnie później piosenka ponownie weszła do Billboard Hot 100 na 99. pozycję. Po występie Clarkson w programie Saturday Night Live utwór ponownie był notowany na amerykańskiej liście, na 58. pozycji. Tydzień później utwór wspiął się na 21. miejsce, a także zadebiutował na miejscu 38. na liście Adult Top 30, w Hot Dance Club Songs na czterdziestej pozycji oraz w Pop Songs na 30. W następnym tygodniu utwór wskoczył na ósmą pozycję Billboard Hot 100 i tym samym stał się dziesiątym singlem piosenkarki w pierwszej dziesiątce notowania. Pokonał także poprzedni singel „Mr. Know It All”, który notowany był najwyżej na dziesiątym miejscu.