Cook pasta according to package directions; drain and rinse in cold water.
In a large bowl, combine the pasta, pastrami, carrot, celery and onion. Combine the mayonnaise, Parmesan cheese, salt, pepper and lemon juice. Add to the pasta mixture; toss to coat. Cover and refrigerate for 1 hour or until serving.