According to a New York Times article, 3 to 5 percent of the 30,000 Global Entry traveler applications submitted each month are rejected. Most common reason? Criminal background checks come up with some sort of red flag that causes the application to be rejected prior to any interview.