Mr McIlhaga, 42, dödades av ett maskerat gäng utanför ett hus i Riverview Park i Ballymoney, County Antrim, den 3 januari.
Ballymena mannen blev slagen och skjuten i benet och dog av sina skador.
De tre män som greps på onsdagen är 24, 41 och 48 år. Ett antal andra män som arresterades tidigare frigavs utan åtal.
Polisen som utreder mordet på far till fem Brian McIlhaga förra veckan har arresterat tre män.