The Web has created a global marketplace for e-Commerce as well as for talent. Online employment marketplaces provide an effective channel to facilitate the matching between job seekers and hirers. This paper presents an initial exploration of user behavior in job and talent search using query and click logs from a popular employment marketplace. The observations suggest that the understanding of users' search behavior in this scenario is still at its infancy and that some of the assumptions made in general web search may not hold true. The open challenges identified so far are presented.