赵永吉同志具有强烈的革命事业心和政治责任感。他工作经验丰富、政策理论水平高，工作深入细致、处理问题果断，重视调查研究、善于总结经验，有较强的组织领导和协调能力。在吉林省工作期间，认真贯彻落实党的路线方针政策，组织开展一系列维护政治安全和社会稳定专项斗争，坚决打击危害国家安全犯罪活动，依法打击取缔邪教组织，制定全省处置突发事件预案，为全省经济发展、安全稳定作出重要贡献。在公安部工作期间，敢于坚持原则，工作积极主动，组织全国公安机关开展整顿市场经济秩序等专项行动，严厉打击群众反映强烈、社会危害严重的经济违法犯罪活动，有力维护了人民群众的合法权益，为营造有利于改革开放和经济建设的社会环境做了大量工作。认真贯彻执行党中央部署要求，牵头组织公安边防部队领导管理体制改革，为维护边境稳定、推动兴边富民作出重要贡献。在出入境管理工作中，坚持抓改革、促开放，在推动便民通关、企业走出去等方面取得积极成效。