En stämning lämnades in till en domstol i huvudstaden Honolulu på onsdagskväleln lokal tid.
Då hade domaren Derrick Watson tidigare samma dag godkänt processen, och satt en första förhandling till onsdag i nästa vecka – dagen innan resestoppet är tänkt att träda i kraft.
Den omarbetade presidentordern kom i måndags och ersätter den tidigare, som stoppats i en delstatsdomstol.
Delstaten Hawaii hade riktat formella invändningar även mot den tidigare presidentordern, men dessa var vilande sedan den första ordern stoppats.
På torsdagen stod det också klart att delstaten Washington kommer att gå samma väg som Hawaii och be en federal domare att stoppa Trumps nya inreseförbud.
Gäller nu sex länder
De nya reglerna börjar enligt dekretet gälla från och med den 16 mars och 90 dagar framåt. Det gamla inreseförbudet gällde medborgare i sju länder som sades utgöra ett terrorhot: Irak, Syrien, Jemen, Somalia, Sudan, Iran och Libyen. Den här gången är det dock fritt fram för irakiska medborgare att resa till USA som vanligt. Medborgare från de resterande sex länderna påverkas av beslutet.
Nytt är att samma regler gäller för människor från Syrien som de övriga länderna på listan. Tidigare ville Trump att beslutet skulle gälla på obestämd tid för syrier.