Preheat oven to 425 degrees F.
Slice cheese into 5 (1/4-inch thick) slices, then cut the slices in half again, lengthwise.
Butterfly hot dogs lengthwise. Place 2 cheese slices inside the slit and close hot dog. Wrap a slice of bacon tightly around the hot dog, covering the entire surface.