Писатель часто шел на литературные эксперименты, в результате чего его наследие составляют произведения различных жанров и направлений. К фантастике Вежинов обратился в конце 1950-х: первая фантастическая публикация — рассказ «История одного привидения» (Историята на едно привидение, 1956). В творчестве Вежинова все больше и больше начала входить психологическая проблематика, когда используя элементы вымысла, он раскрывал роль интуиции и подсознания в жизни человека.

В 1968-м вышел его сборник фантастических рассказов «Синие бабочки», который впоследствии лег в основу сценария первого болгарского научно-фантастического фильма «Третья от Солнца» (1972). В фантастико-философском романе «Гибель «Аякса» (1973) автор представляет путешествие звездолета «Аякс» к отдаленной планете, где героям предстояло вступить в контакт с инопланетной цивилизацией, мир которого катится к гибели. Сюжет повести «Превыше всего» (1973) переносит студентку-лингвистку из далекого будущего в патриархальную Болгарию IX века, где ей предстояло освоить тамошний быт и даже влюбиться в местного «варвара».

Фантастическое начало присутствует и в двух романах, герои которых — дети: «Белый ящер» (1977) и «Озерный мальчик» (1978). В повести «Измерения» (1979) колоритны экскурсы в прошлое. Обратившись к эпохе борьбы против турецкого ига, Вежинов рассматривает роль наследственности в связи поколений и времен.

2 декабря 1983 года писатель внезапно умирает. Похоронен в Софии.

Романы

1973 — Гибель «Аякса» (Гибелта на «Аякс»)

1977 — Белый ящер (Белият гуштер)

1978 — Озерный мальчик (Езерно момче)

Повести

1973 — Превыше всего (Над всичко)

1979 — Измерения (Измерения)

1976 — Барьер (Бариерата)

Сборники

1968 — Сините пеперуди (Синие бабочки). — София: Български писател

1973 — Гибель Аякса; Превыше всего (Гибелта на Аякс; Над всичко). — София: Народна младеж, 1973

Гибель Аякса (Гибелта на Аякс): Роман — с.

Превыше всего (Над всичко): Повесть — с.

1977 — Барьер; Белый ящер; (Бариерата; Белият гущер). — София: Български писател

Барьер (Бариерата)

Белый ящер (Белият гущер)

1980 — Сините пеперуди (Синие бабочки). — София: Георги Бакалов. — (Библиотека Галактика, № 17)

Когда ты в лодке (Когато си в долката) — с.

Мой первый день (Моят първи ден) — с.

Однажды осенним днем на шоссе (В един есенен ден по шосето) — с.

Сините пеперуди (Синие бабочки) — с.

1982 — Барьер; Белый ящер; Измерения (Бариерата; Белият гущер; Измерения). — София: Български писател

Барьер (Бариерата)

Белый ящер (Белият гущер)

Измерения (Измерения)

1982 — Павел Вежинов — Повести: Сборник. — София: Български писател

1985 — Белый ящер (Белият гущер). — София: Георги Бакалов. — (Библиотека Галактика, № 61)

1987 — Барьер; Белый ящер; Озерный мальчик (Бариерата; Белият гущер; Езерно момче). — София: Български писател

Барьер (Бариерата)

Белый ящер (Белият гущер)

Озерный мальчик (Езерно момче)

1989 — Гибель Аякса; Превыше всего (Гибелта на Аякс; Над всичко): Роман и повесть. — София: Отечество

2007 — Когда ты в лодке (Когато си в лодката). — София: Сиела

Рассказы

1956 — История одного привидения (Историята на едно привидение)

1957 — Одной темной ночью (В една тъмна нощ)

1957 — Полуночный посетитель

1968 — Мой первый день (Моят първи ден)

1968 — Однажды осенним днем на шоссе (В един есенен ден по шосето)

1968 — Синие бабочки (Сините пеперуди)

1976 — Когда ты в лодке (Когато си в долката) // Българска фантастика. — Пловдив: Хр. Г. Данов

Фильмография

1972 — Третья от Солнца (НРБ)

1979 — Барьер (Бариерата, НРБ)

Награды и звания

1950 — Димитровская премия за сборник «Вторая рота»

1951 — Димитровская премия

1964 — Орден Народной республики Болгария II степени

1970 — звание Народного деятеля культуры

1971 — Димитровская премия

1973 — премия жюри конвента «Соцкон» (Польша) за «весомый вклад в жанр научной фантастики»

1974 — звание Героя социалистического труда

1974 — орден «Георги Димитров»

1976 — Димитровская премия за роман «Ночью на белых конях»

Гибель «Аякса»: [Роман] / Пер. А. Опульского — София: София Пресс, 1976. — 232 с. — (Библиотека «Болгария», 9). 50 000 экз. (о)

Барьер: Повесть / Пер. М. В. Тарасовой; Худ. А. С. Зайцев. — М.: Прогресс, 1980. — (Современная зарубежная повесть). 65 к. 50 000 экз. (о) — подписано к печати 14.11.79 г.