行政起诉时可以提交视频证据。

一. 行政诉讼证据的相关规定

根据《行政诉讼法》第三十三条，证据包括：（一）书证；（二）物证；（三）视听资料；（四）电子数据；（五）证人证言；（六）当事人的陈述；（七）鉴定意见；（八）勘验笔录、现场笔录。以上证据经法庭审查属实，才能作为认定案件事实的根据。其中，视听资料就包括视频证据。

二. 视频证据的要求

1. 真实性：视频证据必须真实，不能经过篡改或剪辑，必须保持原始状态，以反映事件的真实情况。
2. 关联性：视频证据需要与案件事实有直接关联，能够证明或反驳案件中的某个关键点。
3. 合法性：视频的取得方式必须合法，不能侵犯他人的合法权益，如隐私权、肖像权等。

三. 提交视频证据的方式

在行政起诉时，如果决定使用视频作为证据，需要按照法院的要求进行提交。通常，需要将视频刻录成光盘或者保存在U盘中，并附上视频的说明材料，包括视频的拍摄时间、地点、拍摄人以及视频所证明的内容等。在提交时，还需要确保视频文件的格式能够被法院的设备正常播放。

综上所述，行政起诉时可以提交视频证据，但需要确保视频证据的真实性、关联性和合法性，并按照法院的要求进行提交。如有进一步需要，您可以继续咨询我。