Fruitlessly rhymes with:
effortlessly, listlessly, relentlessly, restlessly, aimlessly, breathlessly, callously, carelessly, ceaselessly, effortlessly, endlessly, fabulously, flawlessly, frivolously, harmlessly, helplessly, hopelessly, jealously, listlessly, marvelously, mercilessly, meticulously, mindlessly, miraculously, needlessly, overzealously, painlessly, perilously, recklessly, relentlessly, restlessly, ridiculously, ruthlessly, scrupulously, seamlessly, shamelessly, tirelessly, tremulously, zealously