Lay a sheet of plastic wrap on a board large enough to hold the wrap. Lay the wrap on the plastic and spread a bit of the softened cream cheese.
Add the turkey pastrami. Then the lettuce and roll tightly.
Wrap the plastic firmly around the roll and refrigerate for at least 1 hour.
When ready remove the plastic wrap and cut the roll in 1 inch slices. Arrange on a plate and serve.