When choosing a book cover illustrator in the UK, you should look for someone with a strong portfolio of work that aligns with your vision and genre. Other important factors include communication skills, professionalism, and the ability to meet deadlines.