004年晋升至KF3，不过他到了2006年才获得他的首个冠军——葡萄牙锦标赛冠军。他在2006年于欧洲卡丁车赛事也有着不错的成绩，且在世界卡丁车系列锦标赛拿下亚军，以及在取得季军。费利克斯·达·科斯塔在2007年正式成为义大利传奇的车队的车手，并与威尔·史蒂文斯一同参加开改名的级别。他的最佳成绩是亚太锦标赛的第四名，与南加尔达冬季盃的亚军。
雷诺方程式2.0.
2008年.费利克斯·达·科斯塔在2008年转往单人座赛事，参赛于雷诺方程式的欧洲盃与北欧盃锦标赛。