Touch football had rejected Council's suggestion so baseball and softball worked together to establish these sports in a permanent setting.

The council, Queensland Government and the club used money to put in irrigation, back nets, turf and ancillary fixtures etc.

[5] The 2001–2002 season was the most successful year since the club had been formed ten years ago, with President Terry King and A-Grade coaches Phil Schramm and Glen Brockie, two premierships were won in both Major B (second division) and Minor A (fourth division).

The club was awarded four Greater Brisbane League semi-finals and the Northside junior grand finals.

The season marked all Major league teams making the finals as well as the club's first official Canadian import, Cav Whitely.

The club also set a Greater Brisbane League record in Major C, defeating Toowoomba Rangers 42–0.

[7] Much of the focus of the season was off the field as the club prepared for a move to their new grounds at Talobilla Park by securing government and council grants.

The Major C team also came close to breaking its own Greater Brisbane League record when they defeated Narangba Demons 41–1 to become minor premiers.

[8] The 2007–2008 proved to be the most successful one in history for the Redcliffe Padres Major A team as they won the Commissioners Cup and finished 3rd overall in the regular season standings of the Greater Brisbane League with teams stats of a win percentage of .656, batting average of .256, ERA of 4.46 and fielding average of .936.

A defensively weak Padres team lost the series convincingly 2–0 to be the Greater Brisbane League runners up.

The A-Grade team looked promising with two new Canadian imports, Devon Franklin and Brandon Hunter as well as a couple of new senior players, including the return of ex Queensland Rams pitcher Brian Debert.

However, the club's A-Grade success was dampened by announcement of Canadian Devon Franklin that he would be leaving Australia early to go home before Christmas.

At the Christmas break, Padres was awarded the opportunity to play in the second consecutive A-Grade Commissioners Cup, with coach Bob Nilsson and center fielder Stephen Greer away after being called up to the Queensland Rams squad.

Apart from the a two-game sweep against All-Stars, where A-Grade veteran Danny Dunsdon became the first player to play 400 games for the club,[14] the team lost their four remaining games against Windsor and Pine Rivers meaning the team only scraped into the finals with the 2nd wildcard.

They would face off against Pine Hills Lightning in the semi-finals but lost to an opposition with far more momentum going into the finals in the 3rd game of a best-of-three series.

This horror run was not assisted by a mid-season injury to pitcher William Preinke who broke his arm while pitching.

[15] The Greater Brisbane League 2009-10 season commenced late September in 2009 and is an important one for the club as a new Greater Brisbane League format will be introduced with the Major A and Major B split into two divisions as well as a Masters competition being run by Baseball Queensland.

Although the team started strong in the qualifying round, the team dropped four straight games including one run losses to Wests and Beenleigh Hawks, but finished strong with the return of Rodney Wodson from overseas, winning six from their last seven.

The club's regular season was the best ever for a Redcliffe A-Grade team, finishing with a 14–4 record securing the minor premiership and top seed for the finals.

[17] With the departure of Bob Nilsson, Phil Overlack joined Todd Fairbrother at the helm of the A-Grade squad.

The club also lost pitcher Rodney Wodson to Pine Hills, Brian Debert to All-Stars, Shannon Mills to Windsor Royals as well as Lucas Bakker and Jake Pannunzio to college.

To fill the player drain, the club added imports Jeff Tezak and Kevin Hoef from the United States.

Also returning from college was Nathan Corscadden and Greg Johnston as well as the debuts of Australian junior representatives Sam Holland and Mike Young.

This included teams from Humpybong, Scarborough, Kippa-Ring, Hercules Road, Southern Cross and Grace Lutheran primary schools who play during their Friday afternoon sport at Talobilla Park.

[18] The Redcliffe and Bayside Herald[19] as well as many other regional[20][21] and Quest Community Newspapers[22][23] and the now defunct Peninsula Post, have been publishing articles and results about the Padres since its inception.