Den nye utgaven av "The Art of Prolog" inneholder flere viktige endringer som reflekterer nyere forskning og utvikling innen Prolog-programmering. Bakgrunnsseksjonene på slutten av hvert kapittel er oppdatert for å inkludere vesentlige resultater fra nylige studier. Referansene er betydelig utvidet, og det er lagt til flere avanserte øvelser som har vært brukt med suksess i undervisning. Del II, som omhandler Prolog-språket, er også modifisert for å være i samsvar med den nye Prolog-standarden. Kapitlet om programutvikling har gjennomgått betydelige endringer, hvor predikatene nå er plassert i mer passende kapitler, og seksjonen om effektivitet er flyttet til det betydelig utvidede kapitlet om kutt og negasjon. I tillegg er det lagt til en ny seksjon om gradvis forbedring, en systematisk tilnærming for å konstruere Prolog-programmer utviklet av Leon Sterling. Nesten alle kapitler i Del III, som dekker avanserte Prolog-programmeringsteknikker, har blitt betydelig endret med store omorganiseringer, inkludert et nytt kapittel om tolker.
