Invandrings- och tullverkens (ICE) kvarhållanden ökade till 41.318 mellan den 22 januari i år och slutet av april.
Det var upp från 30 028 gripanden i ungefär samma period förra året.
Släpnätet följer presidentens order och utvidgar räckvidden för vem som kan bli föremål för invandringsöverträdelser.
Nästan två tredjedelar av dem som arresterades i år hade fällande domar, sade ICE.
Men mer än hälften av de ökade arresteringarna var invandrare som inte hade begått något annat brott än att vara i USA utan tillstånd.
President Donald Trump har intensifierat invandringspolisen för att rikta in sig på sådana papperslösa invandrare.
Tillförordnad direktör för ICE Thomas Homan sade på en uppmaning på onsdag med reportrar att invandrare som utgör ett hot mot nationell säkerhet eller har kriminalregister är fortfarande en prioritet för hans byrå.
Men han tillade: "Det finns ingen kategori av utlänningar utanför bordet."
ICE kommer att fortsätta att rikta in sig på personer som har fått ett slutligt beslut om avlägsnande av en immigrationsdomare, även om de inte har begått ett annat brott, svor han.
"De som kommer in i landet olagligt, de bryter mot lagen, det är en brottslig handling," tillförordnad chef för ICE Thomas Homan sade vid samtalet.
"När en federal domare fattar ett beslut och utfärdar en order som order behöver betyda något," Mr Homan sade.
President Barack Obama kritiserades också för att ha deporterat ett stort antal invandrare, men de flesta av dem var nyligen olagliga gränspassagerare.
President Trump namnteckning kampanj åtagande att bygga en utökad mur på gränsen USA-Mexiko är i limbo efter kongressen nekad finansiering för det i en nyligen budget affär.
Men hans hårda retorik om gränssäkerhet tycks påverka invandringskontrollen.
Antalet personer som har landat över gränsen till Mexiko har minskat avsevärt sedan början av året, enligt uppgifter från USA:s tull- och gränsskydd.
Invandringsförespråkare har uttryckt oro över det ökade verkställandet i landets inre.
Amerikanska arresteringar av misstänkta olagliga invandrare ökade med 38% under de första 100 dagarna av Donald Trumps ordförandeskap, enligt regeringens uppgifter.