This is just my opinion, and I could be wrong, but it seems to me that Clinton deported more by accident, whereas President Bush's numbers are on purpose.
It just wasn't that big a deal during the Clinton Administration, at all. I imagine he just basically kept Border Patrol policies and procedures from Reagan and Bush I in place.