Mekjan debuterte i 2003 med romanen Liberty St. Romanen utspiller seg i New York City under og etter terrorangrepet mot World Trade Center ellevte september 2001. Mekjan var selv til stede i New York under angrepet og rapporterte om det for NRK. Hans erfaringer fra denne tiden står sentralt i boken, som blant annet handler om hvordan amerikanere reagerte på hendelsen. Boken inneholder også et fiksjonalisert portrett av president George W. Bush.

I 2006 ga Mekjan ut barneboka Fille fra Eventyrland. Rammen rundt fortellingen er livet i en opplevelsespark. Det er en spenningsroman, hvor det trygge livet innenfor murene til opplevelsesparken trues utenfra. Også denne boken tematiserer ekstremisme og terrorisme, og det er klare paralleller til 11. september-angrepene. Enkelte anmeldere har stilt spørsmålstegn ved om temaene er egnet for en barnebok.