Put tuna in a small bowl and flake with a fork. Add the celery, lemon juice and mayonnaise and stir well.
To serve, place 1 lettuce leaf on a slice of bread. Top with 1/4 of the tuna mixture and another slice of bread. Repeat to make the other sandwiches. Serve immediately.