วิทยา เคยทำธุรกิจส่วนตัวในบ้านเกิด และเคยเป็นสมาชิกสภาจังหวัดปราจีนบุรี ก่อนที่จะได้รับเลือกตั้งสมาชิกสภาผู้แทนราษฎรครั้งแรก ใน พ.ศ. 2526 สังกัดพรรคชาติไทย และได้รับเลือกเรื่อยมาจนถึง พ.ศ. 2544 รวม 8 สมัย[3]

พ.ศ. 2549 วิทยา ลงสมัครรับเลือกตั้งสมาชิกวุฒิสภา และได้รับเลือกตั้ง แต่ทำหน้าที่ได้เพียง 5 เดือนเท่านั้นก็ต้องพ้นจากตำแหน่งด้วยการถูกรัฐประหาร

สมาชิกสภาผู้แทนราษฎร

วิทยา เทียนทอง ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 8 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2526 จังหวัดปราจีนบุรี สังกัดพรรคชาติไทย
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2529 จังหวัดปราจีนบุรี สังกัดพรรคชาติไทย
3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2531 จังหวัดปราจีนบุรี สังกัดพรรคชาติไทย
4. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป มีนาคม พ.ศ. 2535 จังหวัดปราจีนบุรี สังกัดพรรคชาติไทย
5. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป กันยายน พ.ศ. 2535 จังหวัดปราจีนบุรี → จังหวัดสระแก้ว สังกัดพรรคชาติไทย
6. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2538 จังหวัดสระแก้ว สังกัดพรรคชาติไทย
7. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2539 จังหวัดสระแก้ว สังกัดพรรคความหวังใหม่
8. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2544 จังหวัดสระแก้ว สังกัดพรรคไทยรักไทย

สมาชิกวุฒิสภา

วิทยา เทียนทอง ได้รับการเลือกตั้งเป็นสมาชิกวุฒิสภามาแล้ว 1 สมัย คือ

1. การเลือกตั้งสมาชิกวุฒิสภาไทยเป็นการทั่วไป พ.ศ. 2549 จังหวัดสระแก้ว