the leaner your hot dogs, the less grill time they require. most standard-sized beef franks need between four and eight minutes on the grill. some people choose to keep their hot dogs on the grill for only a couple of minutes before moving them up to a warming rack to continue heating.