Spread each slice of bread with Thousand Island dressing. Top 4 of the bread slices with sauerkraut, cheese and pastrami. Place remaining bread slices on sandwich. Spread margarine on the outsides of each sandwich.
Heat a large frypan over medium high heat. Fry until browned, then turn and fry until heated through and cheese is melted.