I sin recension för AllMusic fann David Jeffries att Stroke of Genius "är ett av de bästa argumenten hittills för att Gerald LeVert måste sakta ner sitt releaseschema och lita på någon annan i producentstolen för en gångs skull. Efter 1998 års Love & Consequences föll Levert hamnar i ett hjulspår och släpper det ena överväldigande albumet efter det andra. Hans röst är bra och han gör fortfarande det övertygande kuddpratet, men liksom hans senaste släpp finns inte materialet där. Alltför ofta vänder han sig till R. Kelly- stilad strip- klubbmusik långt utanför hans räckhåll, med den pinsamma "Knock, Knock, Knock" som den värsta förövaren."