King is expected to also head the Friends of Ireland caucus in Congress next year.
He believes strongly that President Obama has not done enough to battle the issue of illegals.
"The Obama administration continues to display an obvious lack of urgency when it comes to gaining operational control of the border, which is absolutely critical," King told The New York Post.
He said Obama has "done little" to stop illegals and he wants a new Mexican border strategy "that incorporates the necessary staffing, fencing and technology to do the job."
King is seeking tough sanctions on those who hire illegals and more federal money for police forces to focus on illegals. He wants more illegals arrested he told the newspaper.