In a large non-stick frying pan heat the pastrami and sauerkraut each on separate sides of the pan, approximately 5 minutes on medium heat.
Divide the pastrami between two of the slices of bread, and then top each with half of the sauerkraut, 3 slices of cheese and finally top with the other piece of bread.