Z powodu boomu zachodniej literatury fantastycznej i małego popytu na polską fantastykę na początku lat 90., swoją powieść Przesiadka w przedpieklu Ziemiański wydał pod pseudonimem Patrick Shoughnessy (w 2004 wznowił ją pod własnym nazwiskiem).
Na ponad dekadę Andrzej Ziemiański zamilkł jako pisarz, by powrócić w 2000 jako autor opowiadania Bomba Heisenberga i serii kolejnych opowiadań, publikowanych na łamach „Nowej Fantastyki” i „Science Fiction”. W przeciwieństwie do swoich utworów z lat 80., w których dominowały z angielska brzmiące nazwy i nieokreślone miejsca akcji, nowsze teksty Ziemiański osadza zwykle w polskich realiach (najczęściej we Wrocławiu, swym ojczystym mieście), wzorując często bohaterów na znanych sobie ludziach. Dużą popularność przyniosła mu powieść Achaja – często klasyfikowana jako fantasy, choć autor zdecydowanie uważa ją za science fiction – której trzy tomy ukazywały się w latach 2002–2004. Obecnie jest jednym z najpopularniejszych polskich autorów fantastyki. W utworach Ziemiańskiego dość często pojawia się tematyka militarna.