Его иллюстрации пользовались таким спросом в американских издательствах, что Борису пришлось навсегда переехать в США. Вряд ли его стиль можно назвать уникальным, например иллюстратор Фрэнк Фразетта прославился аналогичными творениями. Однако следует признать, что Вальехо отполировал этот тестостеронный фэнтези-жанр до идеальной кондиции.
Иногда Борису давали и необычные поручения, например, сделать афишу для фильма, весьма далекого от фантастики или фэнтези. Так он делал постеры для комедий «Каникулы» и «Европейские каникулы» с Чеви Чейзом в главной роли.