Thanks a lot, Ning !
We normally schedule jobs like say Spool Reorg in the Business client.
Thus; even though I have it Scheduled there, SM36 shows Not Relevant.
Setting the tick to Business Client under Execution terms too does not change the status to Relevant.
Maybe its coz the recommended client for these jobs is 000.
Thanks a lot 
Happy Saturday !
saba.