Хенке открыл два астероида. Первый, 5 Астрея, примечателен тем, что это был первый астероид, открытый после того, как в 1807-м году был обнаружен последний астероид из первой четверки 4 Веста. Другие астрономы оставили свои дальнейшие поиски астероидов, будучи убеждены, что астероидов всего четыре. Однако, Хенке начал свои поиски в 1830-м году и пятнадцать лет спустя они увенчались успехом.
Астероид 2005 Хенке назван в его честь.