I am the other principal in the matter; it is perfectly legitimate for you to give me the money.
It was a perfectly legitimate place and therefore safe for them to meet.
It would be perfectly legitimate for him to put his arms about her during flight.
The perfectly legitimate question is not so simple to address.
I think it is a perfectly legitimate area of comment for them.
It is perfectly legitimate for the police to have that information.
It is perfectly legitimate for them to question who or what convinced people to vote the way they did.
In some cases that is a perfectly legitimate way of advancing a project.
We found three of them, all claiming perfectly legitimate business in the area.
It may be that what you're being told to do is perfectly legitimate.