In a medium saucepan over high heat, brown the ground beef. Add the sloppy joe sauce to the pan and cook over low-medium heat approximately 5 minutes, until meat is cooked through. Remove from heat and set aside.
Add two of the toasted slices of bread to a baking sheet. Evenly divide the sliced cheese between the two slices. Place the baking sheet in the oven to melt the cheese under the broiler, set to low, for approximately 3 minutes. Once the cheese is melted, remove from oven.
To build your sandwiches, start with the melted cheese covered slices of bread. Top each with two to three heaping spoonfuls of sloppy joe meat. Add coleslaw and top with the other slices of toasted bread. Serve immediately.