A workflow would only be able to change the status of it's ticket mid-workflow if your workflow step made a web-service call to change the status. You would have to write that call yourself though.
Otherwise, normal workflow steps cannot make changes to the ticket status during the workflow. It can only change the status once the workflow is approved or rejected.
Let me know if you have any further questions on this.