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.
Place on a greased baking sheet and bake for 10 minutes or until bacon is crisp. Remove from oven allowing grease to drain for a minute on paper towels. Place a hot dog into each bun and serve.