The b-chromatic number of a graph G,χb(G), is the largest integer κ such that G has a κ-vertex coloring with the property that each color class has a vertex which is adjacent to at least one vertex in each of the other color classes. In the b-Chromatic Number problem, the objective is to decide whether χb (G)≥ κ. Testing whetherχb (G) =Δ(G) + 1, where Δ(G) is the maximum degree of a graph, itself is NP-complete even for connected bipartite graphs (Kratochvíl, Tuza and Voigt, WG 2002). In this paper we study b-Chromatic Number in the realm of parameterized complexity and exact exponential time algorithms. We show that b-Chromatic Number is W[1]-hard when parameterized by κ, resolving the open question posed by Havet and Sampaio (Algorithmica 2013). When κ =Δ(G) + 1, we design an algorithm for b-Chromatic Number running in time 2O(κ2 log κ)nO(1). Finally, we show that b-Chromatic Number for an n-vertex graph can be solved in time O(3nn4 log n). © Fahad Panolan, Geevarghese Philip, and Saket Saurabh;.