The $70 billion package will fund Immigration and Customs Enforcement and Customs and Border Protection through the end of President Donald Trump's term.
Gates reportedly prepared for his testimony with the help of Jake Greenberg, who previously was the Oversight committee's chief investigations counsel.
Gov. Kathy Hohul in May signed a New York law that barred agreements with ICE that made it easier for the agency to detain immigrants who had been jailed.