В следующем романе, «Между собакой и волком» (1980), Соколов работал уже с другими темами. Тема имени, наименования оказалась для писателя уже не столь важной («а звали его — я не припомню как»). Посвященный «приятелям по рассеянью», роман вообще оказывается, если привлечь современные термины, своеобразным «квестом». Герои/герой предстают заблудившимися в некоем безвременье (см сам темпоральный же образ «между собакой и волком», зачин стихотворной «Записки XXI»: «Безвременье. Постыдная пора»), потерянными («…куда-то такое пропал, да и вряд ли, пожалуй, объявится») уже не на подмосковной даче, а в тех лесах и лощинах, «туманах земли, ее болотцах и реках» («Мастер и Маргарита»
[12]), что видны из окон ранних поездов. Герои находятся в неявном, смутном, как тот предрассветный час, поиске — то ищут артель для летнего заработка, то дичь для отстрела, то другого героя. Символична, кстати говоря, и общая дискретность нарратива — в тексты репрезентировано как множество персонажей-нарраторов (все они главные герои и, одновременно,необязательноглавные), так и множество повествовательных техник (в спектре от, условно говоря, лубочной до стилистики дворянской литературы XIX века, от военной прозы до «записок охотника»). В «Между собакой и волком» много стихов и элементов интертекстуальности (так, в одной строфе «Записки XXV» соседствуют отсылки к Сэлинджеру и басням Крылова).Интертекстуальность и постмодернизм стали знаками — не буду говорить первопроходными, но определенно одними из первых в отечественной литературе того времени — третьего романа Саши Соколова, «Палисандрия» (1985). Чуть ли не плутовской роман из жизни внучатого племянника Берии в XXI веке был, по признанию автора, «пародией на исторический роман, одновременно — на эротический и на мемуары». Игра-деконструкция с цитатами, литературной (прежде всего с «Лолитой» Набокова, увиденной, деконструированной его же «Адой») и исторической (переосмысление истории, встраивание героев в вольные исторические контексты, «альтернативная история») традициями — всему этому предстояло стать едва ли не основными трендами литературы последних десятилетий.