Альбом дебютировал на 4 месте в американском Billboard 200[1] с продажами 132 823 копий[2]. Он также вошёл в британский чарт альбомов под номером 21. Альбом получил положительные отзывы от музыкальных критиков. С момента выхода альбом получил золотой сертификат RIAA.
В мае 2009 года песня «This Time» была использована в заключительных сценах третьего сезона комедийно-драматического сериала CW/BET «Игра»[3].
Альбом получил в целом положительные отзывы музыкальной критики и интернет-изданий.
На Metacritic альбом получил 67 баллов из 100, основываясь на «в целом благоприятных отзывах»[4].
The Independent поставил ему четыре звезды из пяти и сказал, что альбом «не идеален… но было бы нелепо не похвалить его способности и амбиции»[14]. Yahoo! Music UK поставил ему восемь звёзд из десяти и сказал, что «Once Again остаётся лучшей записью Легенды. Но Evolver, во всей его современности и своевременности, вполне может стать его самой большой пластинкой»[4]. Now также поставил четыре звезды из пяти и заявил, что альбом, «как и все остальное, что сделал Ледженд, демонстрирует его мастерство как артиста, но ему не хватает страсти, которая помогла бы ему достичь статуса Стиви Уандера, к которому он стремится»[15]. The A.V. Club поставил альбому четвёрку и сказал: «Сглаженный до мелочей, Evolver укрепляет положение Ледженда в пантеоне хороших соул-певцов, но величие продолжает ускользать от него»[16].
Billboard дал положительную рецензию и сказал, что «голос Ледженда остаётся вне конкуренции, но для парня, который является оазисом стиля и души в море синтетического, роботизированного R&B, временами кажется, что он играет в догонялки»[17]. New York Times также дал положительную рецензию и сказал: «С реверберациями и хоровым фоном прямо из Seal, это его единственный перебор. Мистер Легенда более очарователен один на один»[18]. The Village Voice также дал положительную рецензию и сказал: «В то время как умирающая индустрия все ещё дышит токсинами бесполезного наполнителя, такие меценаты, как Джон Ледженд, полностью предаются своему творчеству во всей его несовершенной славе, как и гиганты соула прошлых лет»[19]. AllHipHop[англ.] также дал положительную рецензию и сказал: «Даже если Evolver менее целостен из-за интеграции поп-звучания с альтернативными стилями [Ледженда], с которыми он играл в Once Again, он все равно на много лет опережает любого артиста, подражающего его обходительной персоне»[20]. The Boston Globe также дал положительную рецензию и заявил: «Как следует из названия, Ледженд находится в процессе работы, и этот этап его эволюции стоит услышать»[21]. Hartford Courant также дал положительную рецензию и сказал, что альбом «выполняет то, что обещает: Певец, автор песен и музыкант, который заставляет себя расти. Это хороший первый шаг»[22].