Grill tenderloins over direct heat for 5 minutes on two sides with the lid on. Move meat to indirect heat on grill. Place soaked apple wood chips on hot coals. Cover with lid and cook for an additional 20 minutes, until pork is at medium.