This paper proposes the following methods to search VOCALOID creators who publish music videos in Niconico video hosting service. For VOCALOID creator search, the user can utilize three clues: VOCALOID character name, music genre, and impressions. We defined the music genre by extending generic digital music genre with considering social tags annotated on VOCALOID music videos. We also implemented