What most naturally follows?

How to get a guy to notice you at work
Start saying hello.
Sometimes the best way to get someone to notice you is to make them. Try going up and talking to him and making your interest obvious.
You don't have to have a full-on conversation at first, but just start making contact. Every time you see him, say hello, and introduce yourself if necessary.