T1 In this action for unjust termination from employment, Plaintiff/Appellant, Kevin Smith (Smith), appeals from the portion of the trial court's judgment entered upon a jury verdict overruling his motion for reinstatement to employment. Defendant/Appel-lee, the City of Oklahoma City (City), counter-appeals the trial court's order denying City's motion for judgment notwithstanding the verdict (JNOV). After considering the parties' briefs and arguments of counsel,1 we affirm the trial court's order denying City's motion for JNOV and the portion of the trial court's judgment denying Smith's request for reinstatement to employment.
T2 Smith worked for City in the Animal Welfare Division for approximately four and one-half years. City employed Smith as an animal control officer. Smith is a member of the American Federation of State, County and Municipal Employees Local 2406 (Union). The Union is the exclusive bargaining agent for City's employees covered by a Collective Bargaining Agreement (CBA). The CBA contains the following grievance process to resolve any controversy between City and Union's members concerning the interpretation, enforcement, or application of the CBA's provisions pertaining to employment terms and conditions:
8.3 Controversy between the Employer and the Bargaining Agent or any other employee concerning the interpretation, enforcement or application of any provision of this Agreement, concerning any of the terms or conditions of employment contained in this Agreement shall be considered a contract grievance and adjusted in the following manner.
# u *
STEP II ...
(b) The Department Head shall submit his/her answer to the Union Business Agent with a copy to the Personnel Department and the employee involved within ten (10) business days of the receipt of the grievance. If the Department Head fails to respond to the grievance within the ten (10) business days, the grievance shall be considered denied and the grievant may advance the grievance to the third step of the grievance procedure.
STEP III If the grievance has not been settled within that time, the Bargaining Agent shall send the grievance within seven (7) calendar days to the Personnel Director, or designee for review, and possible resolution....
STEP IV If the grievance has not been settled by the provisions of Step III, it shall be sent within five (5) business days to the City Manager for adjustment. The City Manager shall submit his answers to the Personnel Director, the Department Head, the employee involved, and the Grievance Committee within seven (7) business days.
8.4 If the City Manager and the Union Grievance Committee have not settled the Grievance within that time, it may be submitted to arbitration for adjustment as follows:
#k * #
(d) With respect to the interpretation, en-foreement, or application of the provisions of this Agreement, which do not relate to the statutory and charter authority of the
*924City Council and the City Manager, the decision, findings and recommendation of the arbitrator shall be final and binding on the parties to this Agreement.
i *
8.6 All time limits set forth in this Article may be extended by mutual agreement, but if not so extended, they must be strict ly observed.
#s a
(c) ... If the grievance is not advanced within five (5) business days from the date of the City's notice, the grievance shall be considered settled, and the right to proceed further in the grievance procedure shall be forfeited.
T3 Smith was accused of leaving a dog on a truck for nine days. Smith denied this accusation. A pre-termination hearing was held to assess whether Smith violated the Animal Welfare Division Policy. Smith was terminated for cause two days later. City alleged Smith's action showed a fundamental lack of judgment, was contrary to training, and constituted misfeasance. Smith requested the Union to file a grievance on his behalf. The grievance was timely filed and reviewed pursuant to Steps III and IV of the CBA. Smith's grievance was unsuccessful. Under the CBA, Union or City had the sole power to proceed to arbitration. Union did not submit the grievance to arbitration.
{ 4 Smith thereafter initiated this wrongful termination lawsuit in district court. City moved for summary judgment in its favor alleging the trial court lacked subject matter jurisdiction to consider Smith's action because the CBA's grievance procedures were his sole avenue for redress. Since neither Smith nor Union timely submitted the grievance to arbitration, City alleged Smith forfeited any further appeal to an arbitrator or the court under the CBA. The trial court overruled City's motion and submitted the case to a jury.
5 The jury held Smith's termination was unjustified and awarded him damages for back pay in the amount of $7,200.00. Smith filed a motion to be reinstated to his employment pursuant to the CBA because the jury determined he was unjustly discharged. City filed a motion for JNOV asserting the judgment should be directed in favor of City because the district court lacked subject matter jurisdiction to determine whether Smith's employment termination was unjust or without cause. City alleged the district court lacked subject matter jurisdiction because this dispute was subject to the grievance procedures and arbitration mandate in the CBA. The trial court denied City's JNOV motion and Smith's motion for reinstatement. Smith appeals from the portion of the trial court's judgment denying his motion for reinstatement. City counter-appeals from the trial court's order denying its motion for JNOV.
SUBJECT MATTER JURISDICTION
16 City argues the trial court lacked subject matter jurisdiction to consider Smith's action for breach of the CBA because the CBA contained a mandatory arbitration clause, and since neither City nor Union pursued the final arbitration step, the dispute was deemed settled under the CBA and was not subject to judicial review. In overruling City's motion for JNOV, the trial court rejected City's challenge to its subject matter jurisdiction. The question as to whether a district court has subject matter jurisdiction presents a question of law. Tulsa Order of Police Lodge No. 92 ex rel. Tedrick v. City of Tulsa, 2001 OK CIV APP 153, ¶12, 39 P.3d 152, 155. We review issues of law de novo, and this Court has plenary, non-deferential authority to re-examine the trial court's legal rulings. Id.
117 As support for its argument, City cites City of Yukon v. International Ass'n. of Firefighters, Local 2055, 1990 OK 48, ¶ 8, 792 P.2d 1176, which reiterated that Oklahoma adopted the Steelworkers Trilogy2 for the expressed policy favoring arbitration, and Voss v. City of Oklahoma City, 1980 OK 148, *925618 P.2d 925. In Voss, the City of Oklahoma City terminated the plaintiff from his employment as a firefighter. The termination was upheld by the review board and the City Manager, whose decision was final. The plaintiff filed suit in district court for breach of his employment contract. The jury rendered a verdict in favor of the plaintiff. The City filed a motion for JNOV arguing the district court lacked jurisdiction because the CBA contained grievance procedures which constituted the plaintiff's exclusive remedy. The district court sustained the motion.
18 The Supreme Court affirmed, holding the union waived the employee's rights to proceed in district court by adopting the CBA and the grievance procedure in the CBA, including mandatory arbitration, was the plaintiff's exclusive remedy. Id. at ¶9, 618 P.2d at 928-29. Voss explained "[cJourts generally favor arbitration statutes and collective bargaining agreements because they provide substantial justice by an immediate and speedy resolution with a minimum of court interference." Id. at ¶6, 618 P.2d at 928.
1 9 We find the instant case is distinguishable from Voss. Voss construed the Fire and Police Arbitration Act, 11 O.S. Supp.1978 § 51-101 et seq. This Act expressly requires arbitration of disputes in recognition of the public health, safety and welfare demands in prohibiting members of municipal fire and police departments from striking or engaging in work stoppage or slowdown. The instant case does not involve the interpretation or application of a CBA under the Fire and Police Arbitration Act. Furthermore, unlike Voss, the CBA in the instant case did not require final and binding grievance arbitration to resolve the individual employee's claim against his employer for breach of the CBA as City argues.
10 Section 84 of the instant CBA provides in part: "If the City Manager and the Union Grievance Committee have not settled the Grievance within that time, it may be submitted to arbitration for adjustment. ..." Unlike the word "shall," which normally signifies a directive or command, the word "may" has a well-established discretionary connotation. See White v. Heng Ly Lim, 2009 OK 79, 224 P.3d 679, 680 n. 2. Thus, although arbitration is the first choice for resolution, we view the act of requesting arbitration under Section 8.4 of the CBA as discretionary and not mandatory. Therefore, we cannot find that under this CBA, the Union waived Smith's right to proceed in district court.
¶11 Furthermore, the later case Shaffer v. Jeffery, 1996 OK 47, 915 P.2d 910, clarified agreements to arbitrate are enforceable, but do not deprive district courts of subject matter jurisdiction. Shoffer explained a right to arbitrate arises from a written contract and is treated as an affirmative defense and that right (to compel arbitration) may also be waived; thus, that right "does not fit within the category of a traditional challenge to a district court's subject matter jurisdiction." Id. at ¶7, 915 P.2d at 913.
This is because subject matter jurisdiction is not dependent upon the consent (or waiver) of a party, and a challenge to subject matter jurisdiction may be raised at any time in the course of the proceedings. Additionally, a lack of subject matter jurisdiction results in dismissal. 12 ©.S5.1991 § 2012(F)(8). As opposed to this rule of dismissal, a district court has jurisdiction to compel or stay arbitration. 15 ©.8.1991 § 808. The affirmative defense of an agreement to arbitrate is not the same thing as lack of subject matter jurisdiction.
Id. (Citations omitted.) See also City of Muskogee v. Martin, 1990 OK 70, ¶ 22, 796 P.2d 337, 344, which held the district court had subject matter jurisdiction to consider a petition for declaratory relief in a dispute under a collective bargaining agreement notwithstanding that the parties had contractually agreed to submit all contract disputes to arbitration.
¶12 We also reject City's contention that the Union's decision to forgo the final step in the grievance procedure settled Smith's grievance and extinguished Smith's remedies under the CBA. Generally, exhaustion of administrative remedies is a jurisdictional prerequisite to judicial review and is *926imposed "to aid in the orderly administration of justice and to prevent transfer to the courts of duties imposed by law on administrative agencies." Martin v. Harrah Indep. Sch. Dist., 1975 OK 154, ¶8, 543 P.2d 1370, 1372 (citations omitted). But, this doctrine will not bar a district court action that bypasses the final step in the grievance procedure "if the administrative remedy is unavailable, ineffective or would be futile to pursue." Lone Star Helicopters, Inc. v. State, 1990 OK 111, ¶ 6, 800 P.2d 235, 237. When the Union, not the employee, is the only party capable of requesting arbitration under a CBA, and the exclusive bargaining agent declines to pursue the optional, final grievance step, we hold under the facts of this case, the administrative arbitration remedy was unavailable, futile to pursue and improperly denied Smith access to judicial review by a court of competent jurisdiction.
1] 13 We conclude the district court properly exercised subject matter jurisdiction. Accordingly, we hold the trial court did not err when it denied City's motion for JNOV.
CLAIM FOR REINSTATEMENT
$14 On appeal, Smith contends the trial court erred when it refused to consider his claim for reinstatement. Smith points out Section 9.2 of the CBA provides: "In the event it should be decided under the grievance procedure that the employee was unjustly suspended or discharged, the Employer shall reinstate employee...." Because Smith prevailed on the merits of his claim at trial, he contends his wrongful termination claim was meritorious; thus, the trial court should have considered his claim for reinstatement.
T 15 City counters the trial court properly denied Smith's claim for reinstatement. City argues the proper remedy in this breach of employment contract case, not involving an issue of public policy, is monetary compensation and not reinstatement. As support, City cites Hall v. Farmers Ins. Exch., 1985 OK 40, 713 P.2d 1027. Hall held: "The general rule of damages for breach of employment contracts is that the aggrieved party is entitled to recover an amount which will compensate him for all the detriment proximately caused by such breach, or which will be likely to result therefrom." Id. at ¶ 21, 713 P.2d at 1031.
T16 Alternatively, City argues the only way Smith could have been reinstated to employment was through arbitration, but the Union waived Smith's rights to this remedy when it voted against pursuing arbitration. City mentions that Smith may have an action against Union for breach of its fiduciary duty; nevertheless, Smith is bound by the actions of his exclusive bargaining representative.3
¶17 Because Smith's claim is based upon breach of the CBA, we agree he is bound by terms of the CBA, Under the CBA, an employee who prevails under the grievance procedures may seek reinstatement as a remedy. Smith was the prevailing party in the district court case; however, he did not prevail under the CBA's contractual grievance procedures. We therefore hold Smith was not entitled to judicial review of his reinstatement claim because he failed to secure affirmative relief through the CBA's grievance procedures. We are cognizant Smith may well have been prevented from prevailing under the grievance procedures due to Union's failure to take his meritorious grievance to arbitration, but Smith's claim for loss of this contractual remedy lies against Union and not City. The trial court's judgment denying Smith's claim for reinstatement is affirmed.
118 AFFIRMED.
HETHERINGTON, J., concurs.. The parties appeared before this Court and presented oral arguments on January 24, 2013.
. United Steelworkers of America v. American Mfg., 363 U.S. 564, 80 S.Ct. 1343, 4 L.Ed.2d 1403 (1960); United Steelworkers of America v. Warrior and Gulf Nav. Co., 363 U.S. 574, 80 S.Ct. 1347, 4 L.Ed.2d 1409 (1960); and United Steelworkers of America v. Enterprise Wheel & Car Corp., 363 U.S. 593, 80 S.Ct. 1358, 4 L.Ed.2d 1424 (1960).
. In a grievance proceeding under a CBA, a union breaches its duty of fair representation by arbitrarily ignoring a meritorious grievance or processing it in a perfunctory fashion. Vaca v. Sipes, 386 U.S. 171, 191, 87 S.Ct 903, 17 L.Ed.2d 842 (1967).