High-definition video streaming and peripheral device communication on wireless access are promising applications of multi-gigabit 60-GHz wireless personal area networks (WPANs). For such different requirements, a frame design methodology is required which is different from that applied for the conventional wireless local area network (WLANs) and WPANs. This paper proposes a novel frame design methodology on PHY layer for the multi-gigabit 60-GHz WPANs supporting those applications. The proposed methodology is that preamble and header are designed to be further protected against payload, on the basis of 2-digit improvements in synchronization error probability and header error rate over payload bit error rate. In addition, the paper describes frame structures for control and data-communication in accordance with the proposed methodology. Performance evaluation is done by computer simulation to validate the proposed methodology. These frame structure designed by the proposed metrology has been applied in IEEE 802.15.3c WPANs systems.