At five he was still out, her message waiting for him.
Perhaps there would be some message waiting for him at home.
I'd gone back to the hotel after the meeting and found a message waiting for me.
I had a message from Paul waiting, telling me how to reach him.
There was a message waiting for him in the front hall - from his wife.
The phone lines have been open for about 15 minutes, and he already has five messages waiting.
A message was waiting for him on the computer terminal.
But according to the signal there, a message is waiting for us.
When I got to headquarters that morning, a message was waiting for me.
A message was quietly waiting for me on my screen.