The glass ceiling mentioned by rpolicastro exists and is a very real barrier. In general, as an unspoken rule, you can't be the boss of people who have PhDs without a PhD (I'm sure there are exceptions especially if you put in the time).
That being said, I've met many people with a Master's or even just a Bachelor's that are as good if not better than people with PhD at bioinformatics.
The real question is 'how strong' and 'what' is your skill set. If you think you need an additional 3-7 years to hone and establish new skills in a more flexible environment then maybe a PhD is a good investment of time. If you already have those skills then you need to look at the cost-benefit for your self.
Unfortunately, many institutions will start you as an entry-level post-doc equivalent when you finish your PhD regardless of your skill set. The bioinformatics field is flooded with wet-lab scientists who switched to computational work in their final years/post-doc.
The job search is extremely dependent your proven experience and output (e.g. papers, projects, software) AND your ability to clearly illustrate that in your interview and CV - not to mention your raw interview skills. But also your own volition in not selling yourself short and knowing your worth.
Once you have a job you can rapidly climb the ladder (assuming you are in a work environment that allows for this) based on your ability. That being said maybe could you have already risen to that rank without the extra piece of paper.