최교일 의원은 2016년 제20대 국회의원 선거에서  자유한국당 후보로 경상북도 영주시 문경시 예천군 선거구에 출마하여 당선되었다. 참고로 문경과 예천에서는 무소속 김수철 후보에게 각각 4,707표(16,037 vs 20,744), 266표(11,978 vs 12,284) 차이로 패했는데, 고향인 영주시에서 무려 33,461표(42,116 vs 8,655) 차이로 이겨서 당선되었다. 

이명박 정부 당시 서울중앙지방검찰청 검사장을 지낸 최교일은 정연주 전 KBS 사장을 기소하여 논란을 일으킨 일이 있었고 민주당 집권 후 오히려 "저희 당에서는 정권 출범 직후 YTN, EBS 사장 사표를 받고 KBS, MBC 사장 사퇴를 압박하고 있다" 라며 글을 올렸다. 

이에 반발한 안동 MBC 홍석준 기자는 최교일 의원이 SNS에 게재한 글에 대한 댓글을 통해 "최교일 의원이 2008년 서울중앙지검 1차장 재직 당시 산하 조사부가 정연주 KBS 사장을 자택에서 긴급체포하지 않았나"라며 "피디수첩 수도를 주도한 것도 의원님이시다"라고 직격탄을 쏜 적도 있었다.

이외에도 최교일은 최순실 청문회에서 청문회 증인인 정동춘 K스포츠 이사장을 만나 위증 교사를 했다는 의혹을 받자, 12월 22일 5차 청문회가 열리기 전에 해외 출장 사유로 국조 청문위원직에서 사퇴한적이 있으며.  김무성 의원의 사위 마약 사건 변호인을 맡은 사실이 다시 한번 논란이 된 적도 있다.

또한 최 의원은 법무부 검찰국장을 지낸 2010년, 서지현 당시 수원지검 부부장검사가 안 전 검사장으로부터 성추행을 당했다고 주장하자 사건을 무마하려 했다는 의혹을 받고 있기도 하다. 

2008년 PD수첩이 '광우병 의혹'을 보도한 뒤 검찰 수사가 시작되었는데, 이 때 당시 서울중앙지검 1차장 검사였던 최교일 자유한국당 의원은 임수빈 전 부장검사를 따로 불러 “무죄가 나와도 아무 문제 없는데, 잘 알면서 왜 그러냐”며 사실상 기소를 지시한 것으로 밝혀졌다.

또한 이번 예천군의회 군의원들의 미국 캐나다 외유성 해외연수에서 박종철 예천군의회 부의장의 폭력행사와 권도식 군의원의 여성 접대부 있는 유흥업소 안내건으로 여론의 폭격을 맞고 있는 가운데 최의원이 공천권을 행사했다는 예천군 의회 사태에도 자유로울 수 없는 상태이다.

예천군의회 의원들의 '여행 가이드 폭행 및 여성 접대부 업소 요구 사건'에서 기자들이 좀처럼 쓰지 않는 사실. (1) 예천군의회 의원단 총 9명은 자유한국당 7인, 무소속 2인으로 구성되어 있다. (2) 경북 영주시/문경시/예천군 지역구 자유한국당 최교일 의원이 지방선거 기초의회 공천권을 행사했다.

— Hooo (@soundly_s) 2019년 1월 8일

최교일 의원에 대한 네티즌 반응을 정리

자유당 최교일의 수행비서가 최교일 태우고 아침 열시반에 신호위반해서 유턴하다 걸림-얼굴이 붉고 술냄새나서 음주측정-면허취소 수준 수치 나옴-비서가 채혈요구-최교일은 몰랐다 시치미:

최교일아. 코막혔냐. 경찰이 붉은얼굴이랑 술냄새 나서 측정했다잖아.

— 젊은느티나무 (@night_and_snow) 2018년 12월 26일

최교일은 누굴까요?
정연주 전 KBS 사장을 기소하여 논란을 일으켰던 이명박정권의 정치검찰 출신입니다.
최순실 청문회에서 갑자기 재벌 총수들에게 뜬금없이 저출산 문제를 제기하여 뜬금포를 쏘더니, 서지현검사의 성추문 사건에서 법무부 검찰국장으로 은폐를 했던https://t.co/Xe1yR5856G

— Vistavie (@vistavie1962) 2018년 10월 31일

"검찰, MB 당선축하금 알고도 덮었다"..
당시 지검장은 최교일https://t.co/GfURK8rbfG
추악한 자유한국당 정권의 9년..
당장 최교일 체포하라!

— 달님사랑 The Minjoo (@moonlover333) 2018년 3월 24일

(단독) mb 당선 축하금 오리온
검찰 알고도 덮었다 조사에서
빼자고 제안 /mbc
2012년 mb 정부 시절 검찰 조사 때
자백함 세무 수사 무마용 3억 전달
검사가 당선축하금 말은 뺍니다
맹바기 이름도 뺏고 용처도 뺏고
전달했다 되어 있다 수사한 검찰은#자한당_최교일 성추행 무마도
했는데 깜방가자 pic.twitter.com/645DrYr2v3

— 🌱노란바람개비🌱 (@1574dump) 2018년 3월 16일

이 최교일이 그 최교일이군요. 지검장으로 성추행 의혹 안태근 동기에, 서지현 검사 관련 사안 덮기, 그리고 이제 오리온그룹 당선축하금 이명박 이름 빼고 덮기로 다시 등장. 현 자유당 최교일 의원. https://t.co/IddDIk4E6a

— 김진애 (@jk_space) 2018년 3월 17일

[단독] 안태근 성추행 사건 '왜 들쑤시냐' 호통친 인물은 최교일 https://t.co/eo5HvVR5b2

— 표창원 (@DrPyo) 2018년 1월 30일

주객이 전도됐다는 게 이것이다.
처음 JTBC에서 서지현 vs 안태근, 최교일인데.
그 다음 JTBC에서 다시 김재련 vs 박상기 법무장관.
이후 기레기와 종편들은 서지현 vs 박상기 장관으로 몰고간다.
시발..
안태근, 최교일은 갑자기 어디로 사라진 거냐?
범인은 사라지고.
종편 패널들 지랄하고 있다.

— 💙 문파집권30년 🎙️ 토론트윗 - M.O.C (@sundown2050) 2018년 2월 2일

최교일 : 조국 수석님 검찰에서 휴대폰 내 놓으라 하면 내 놓겠습니까?

조국 : (단호히) 당연히 내 놓겠습니다.

최교일 : (어버버버) 약속 할수 있습니까?

조국 : (단호히) 네!!!!!
============
니들하고 마인드 자체가 틀려 쪼다새끼야ㅉㅉ

— o0가을향기0o (@uj2244) 2018년 12월 31일

"뉴욕 스트립바서 팁 꽂아주며..국회의원도 연수 추태" https://t.co/k9GQ9J2LgE

경북 지역구 C의원이라고 함.
경북에서 C 이니셜을 쓰는 사람은 딱 2명
최교일, 최경환

최경환은 미국갔던 흔적은 없고 최교일은 공교롭게도 2016년에 뉴욕을 다녀온 적이 있음. https://t.co/bi1n5uV3rK

— 덮쳐보니 효도르 (@AttackFedor) 2019년 1월 31일

https://t.co/0iSswhCLKe

공교롭게 최교일 의원은 2016년 가을에 뉴욕 카네기홀 방문 일정이 있음(자기 블로그에 올린기록임)

최경환 의원 블로그는 뒤져봤는데 기록상으론 미국갔다는 흔적은 없고 10월 내내 아프리카 공관들 국정감사하러 다녔다는 기록만 있음 pic.twitter.com/CAFCYsICkN

— 김준수 (@kjs333011) 2019년 1월 31일