A New Guinea Impatiens plant designated SAKIMP058 is disclosed. Embodiments include seeds of New Guinea Impatiens SAKIMP058, plants of New Guinea Impatiens SAKIMP058, to plant parts of New Guinea Impatiens SAKIMP058, and methods for producing an impatiens plant produced by crossing New Guinea Impatiens SAKIMP058 with itself or with another impatiens variety. Embodiments include methods for producing an impatiens plant containing in its genetic material one or more genes or transgenes and transgenic impatiens plants and plant parts produced by those methods. Embodiments also relate to impatiens varieties, breeding varieties, plant parts, and cells derived from New Guinea Impatiens SAKIMP058, methods for producing other impatiens lines or plant parts derived from New Guinea Impatiens SAKIMP058, and the impatiens plants, varieties, and their parts derived from use of those methods. Embodiments further include hybrid impatiens seeds, plants, and plant parts produced by crossing New Guinea Impatiens SAKIMP058 with another impatiens variety.