In 2006, he was nominated for an Independent Spirit Award as Best Supporting Actor for his work in the film The War Within.
Bamji spent the whole of 2007 working in Europe on a new piece of theatre called A Disappearing Number. The piece played in Germany, Holland, Vienna and finally had a sold-out run at the Barbican Theatre in London's West End. It was produced by the British company Complicite, and conceived and directed by Complicite artistic director, Simon McBurney. Firdous played the role of Al Cooper and was one of the "devisers" of the piece. A Disappearing Number was given the Laurence Olivier Award, Critics' Circle Award for "Best New Play" of 2007, and The Evening Standard Award for "Best Play" of 2007. It takes as its inspiration the life of the untaught, genius mathematician Srinivasa Ramanujan and his relationship with his mentor, Cambridge Don, G. H. Hardy.