- Lt. Yoshi Tanaka — Homicide-division police lieutenant with the Honolulu police department (played by Kwan Hi Lim), characterized by his casual dress and ironic sense of humor. Seasons 2–8
- Agatha Chumley — Higgins’ quintessentially English friend (played by Gillian Dobb). Seasons 3-8
- Colonel “Buck” Greene — Marine Corps intelligence officer (played by Lance LeGault), often Magnum’s nemesis. Seasons 2–8
- Carol Baldwin — assistant district attorney (played in all but the first appearance by Kathleen Lloyd). Seasons 3–8
- Lieutenant “Mac” MacReynolds — doughnut-munching Navy Intelligence lieutenant (played by Jeff MacKay), killed off in the series, and later brought back as a look-alike character (see below). Seasons 1–3 and 7–8
- Jim Bonig — con man (played by Jeff MacKay) who was MacReynolds’ look-alike. In at least two episodes (”Mac’s Back” and “Infinity and Jelly Doughnuts”) MacKay appeared in both roles. Seasons 5–8.
- Francis “Icepick” Hofstetler — see above (played by Elisha Cook, Jr who had a number of other roles in the series as well)
- Doc Ibold — very minor character (played by Glenn Cannon) who nevertheless appeared in many episodes whenever a physician was needed in the script. First referred to as “Script Writer #1″, he was known for writing prescriptions for opiates for any and all ailments. Seasons 2–8
-
Michelle Hue — Magnum’s (Presumed former wife- to the viewers’ acknowledgment, no divorce/annulment papers were ever signed, even though she returned to her presumed-dead first husband when he resurfaced) (played by Marta DuBois), presumed dead but reappearing as the wife of a North Vietnamese general and the mother of Magnum’s child, and often seen in flashbacks.
Seasons 2–8 - Lieutenant (later Lieutenant Commander) Maggie Poole — successor of the deceased MacReynolds (played by Jean Bruce Scott). Seasons 3–8
- Luther H. Gillis — mock-film noir private eye from St. Louis (played by Eugene Roche), and narrator of the five episodes in which he appeared. Seasons 4–8
-
Moki - bartender of the King Kamehameha Club in Season 1. He was later
replaced with Keoki. Seasons 1-? - Keoki - bartender / server of the King Kamehameha Club starting in Season 2. Seasons 2-4

