是的，行政诉讼判决书必须体现对行政行为的合法性进行审查。以下从多个角度对此问题进行详细分析：

一、法律依据

根据《中华人民共和国行政诉讼法》的相关规定，行政诉讼的主要目的之一就是审查行政行为的合法性。具体来说，该法第六条规定：“人民法院审理行政案件，对行政行为是否合法进行审查。”这一条款明确规定了行政诉讼的核心任务是对行政行为的合法性进行审查，并据此作出判决。

二、审查内容

在行政诉讼中，法院会对行政行为的合法性进行全面审查，包括但不限于以下几个方面：

1. 主体资格：审查作出行政行为的行政机关是否具备相应的主体资格，即是否属于法律、法规授权的行政机关或组织。
2. 事实认定：审查行政机关在作出行政行为时所依据的事实是否清楚、证据是否确凿。
3. 法律依据：审查行政机关作出行政行为时所适用的法律、法规是否正确，是否存在适用法律错误或滥用职权的情况。
4. 程序合法性：审查行政机关在作出行政行为时是否遵循了法定程序，如是否履行了告知义务、是否听取了当事人的陈述和申辩等。

三、判决书体现

在行政诉讼判决书中，法院会明确阐述对行政行为合法性的审查过程和结果。具体来说，判决书会包括以下内容：

1. 案件背景：简要介绍案件的基本情况，包括原告、被告、争议焦点等。
2. 审查过程：详细阐述法院对行政行为合法性的审查过程，包括审查的事实、证据、法律依据等。
3. 审查结果：明确说明行政行为是否合法，并给出相应的理由和依据。如果行政行为违法，法院会判决撤销或部分撤销该行政行为，并可能责令被告重新作出行政行为；如果行政行为合法，法院会判决驳回原告的诉讼请求。
4. 判决理由：对判决结果进行充分的解释和说明，包括法律适用、事实认定等方面的理由。

四、实际案例

在实际案例中，法院的判决书都会明确体现对行政行为合法性的审查。例如，在某起行政诉讼案件中，原告认为某行政机关作出的行政处罚决定违法，向法院提起诉讼。法院在审理过程中，对行政机关作出行政处罚决定的事实认定、法律依据、程序合法性等方面进行了全面审查，并最终在判决书中明确阐述了审查过程和结果，判决撤销了该行政处罚决定。

五、法律意义

行政诉讼判决书体现对行政行为合法性的审查，具有重要的法律意义。它不仅有助于保障公民、法人和其他组织的合法权益，防止行政机关滥用职权或违法行政，还有助于促进依法行政和法治政府建设。通过行政诉讼的审查和判决，可以促使行政机关更加谨慎地行使职权，遵守法定程序和法律规定，从而提高行政行为的合法性和合理性。

综上所述，行政诉讼判决书必须体现对行政行为的合法性进行审查。这是法律规定的明确要求，也是保障公民、法人和其他组织合法权益、促进依法行政和法治政府建设的重要举措。如果您在行政诉讼方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。