Resection of cutaneous malignancies may result in substantial skin defects. Often, skin grafting is a first-line option for reconstruction of such defects but may be limited by poor cosmetic outcomes and incomplete graft acceptance. Accordingly, skin flaps, tissue rearrangement techniques, and more complex procedures may be needed. This case report presents the successful use of a combination of nasolabial flap and rhomboid flap for reconstruction of a 3-cm × 2-cm left nasal sidewall and ala skin defect that remained following a basal cell cancer Mohs resection. The flaps were quickly and easily fashioned, did not require any special instruments, and resulted in a good cosmetic outcome. There were no wound complications and the flaps healed completely with excellent contour, texture, thickness, color match, and complete patient satisfaction. This case is an example of the technical aspects of successful planning, elevation, and inset of a nasolabial flap and rhomboid flap.