Anne Pedersen arbejder også meget bevidst med en gennemgående farveholdning i sine bøger og er meget omhyggelig og detaljeret i sin fortællestil. Hendes billedbøger er utroligt gennemarbejdede. Fortællingen begynder allerede på omslagsbilledet og også inderomslaget opsummerer væsentlige pointer fra fortællingen. Men samtidig dyrker Anne Pedersen det spontane i selve billedsætningen – når figurerne og scenen skal tilføjes, hvor hun skaber sit eget brogede billedudtryk.
Året efter Hr. Flugt går under jorden udsender hun Abu Kassims tøfler (1996, tekst af Ejnar Agertoft), som er en arabisk vandrehistorie og skæbnefortælling. Undertiden foregår den i Cairo, undertiden i Damaskus eller et helt andet sted. Fællestrækket er Abu Kassims hårde skæbne på grund af hans ekstreme nærighed, udtrykt i hans inderlige kærlighed til et par tussegamle tøfler.
Her er langt flere farver end i ”Hr. Flugt går under jorden” – de er lyse, lette, blå-grønne med gråt og jernoxid. Borten på omslagets billede er et gennemgående stiltræk bogen igennem – den indgår i billederne som en slags dekoration, der kan minde om kakler. Det er derudover billeder, der er fulde af ikke blot fortællende detaljer men også en aktiv og munter meddigten af illustratoren.
Året efter udkommer Makedeus og Basketskoengelen (1997, tekst af Damian Arguimbau). Det er fortællingen om Noahs ark i en uhøjtidelig og fri genfortælling, der anskuer den velkendte historie på sin helt egen måde. Her er hovedpersonerne en hare – med vokseværk i venstre bagben, en engel – med basketssko og glorie – og en loppe. Det, der imidlertid giver historien sin helt egen tone er, at teksten ligger så tæt på talesproget – det er snarere en fortalt historie end en nedskrevet fortælling.
Anne Pedersen er her mere malerisk i sit udtryk. Baggrunden er lagt på i brede, heftige penselstrøg, og figurerne er malet op med en bredere pensel. Men samtidig bruger Anne Pedersen blyanten og den lidt tyndere streg, når hun selv går ind og digter videre på teksten. Hendes forklaring på syndfloden er, kan vi se: krig, trafik, forurening og fældning af regnskoven.