"This is a very unsafe situation", the Oklahoma City Fire Department said in a statement.
It was not immediately clear whether anyone was injured.
Within 47 minutes, the department announced that the two individuals had been rescued, KOCO reported. Fulkerson said he was not aware of any injuries at ground level.
One Twitter user, sharing dramatic footage of the incident, earlier wrote: "Happening right now: workers stuck on a lift or window washing scaffold are trapped in high winds at Devon Tower in Oklahoma City". It is the 10th tallest building west of the Mississippi River.
Following the incident, the CEO of Devon Energy, Dave Hager, confirmed that the two people involved in the incident were not Devon employees but rather contractors.
"The three-sided tower evolved in part from Devon's desire to not "turn its back" on any part of the city". All perimeter offices have floor-to-ceiling glass to maximize daylight.