What's the competition like? Make sure you have a good title, description and tags for the videos as that's what has the most effect. Also, are your videos high quality? I mean, do real users watch your video until the end?
Depending on the niche you're in, you can always promote your videos on Facebook too.
Although ranking videos on YouTube does not take as long as ranking a standalone website on Google, it still requires patience.