Governor Benjamin Cayetano
- Kilohana Award - Volunteer of the Year (2000)
- Safety and Health Award (1997)
7th Annual Hawaii Music Awards
- Comedy Album of the Year: Silver Anniversary: Da Complete Collection (2004)
Keith M. Kaneshiro, Prosecuting Attorney for the City and County of Honolulu
- Justice Award (1996)
Honolulu Advertising Federation
- Pele Award (1989)
Honolulu City Council
- Volunteer of the Year (1994)
Honolulu Magazine, People's Choice Award
- Favorite Entertainer of the Year (1987 - 1989, 1994 & 1995)
Honolulu Weekly
- Comedian of the Year (2005)
House of Representatives and Senate Proclamations
- Frank De Lima Volunteer Day (1988)
Na Hoku Hanohano Award
- Comedy Album of the Year: Frank De Lima: Live at the Captain's Table (2000)
- Comedy Album of the Year: Mary Tunta (1997)
- Comedy Album of the Year: Babooze! (1996)
- Comedy Album of the Year: Best of De Lima Too (1992)
- Comedy Album of the Year: Supa Shaka (1990)
- Anthology Award: Best of De Lima (1989)
- Comedy Album of the Year: Da Year of Da Moke (1988)
- Comedy Album of the Year: Local Anesthesia (1987)
- Comedy Album of the Year: Please Buy This Album (1983)
- Comedy Album of the Year: Don't Sneeze When You Eat Saimin (1982)
- Best Song of the Year: Waimea Lullaby (1980)
National Education Association's Human and Civil Rights Award
- Ellison S. Onizuka Memorial Award (1994)
Sales & Marketing Executives of Honolulu
- Sales Person of the Year (1993)
University of Hawaii at Manoa's Golden Key National Honor Society
- Honorary Member for Frank De Lima Student Enrichment Program (1996)
